Sualeh Asif

collaborators

3 papers

cs.CC2020

Arithmetic Expression Construction

Leo Alcock, Sualeh Asif, Jeffrey Bosboom +10

When can $n$ given numbers be combined using arithmetic operators from a given subset of ${+, -, \times, \div}$ to obtain a given target number? We study three variations of this pr…

math.NT2020

Computing L-Polynomials of Picard curves from Cartier-Manin matrices

Sualeh Asif, Francesc Fité, Dylan Pentland

We study the sequence of zeta functions $Z (C_{p}, T)$ of a generic Picard curve $C : y^{3} = f (x)$ defined over $Q$ at primes $p$ of good reduction for $C$ . We define a degree 9 po…

cs.CC2020

Tetris is NP-hard even with $O (1)$ rows or columns

Sualeh Asif, Michael Coulombe, Erik D. Demaine +4

We prove that the classic falling-block video game Tetris (both survival and board clearing) remains NP-complete even when restricted to 8 columns, or to 4 rows, settling open prob…

Arithmetic Expression Construction

Computing L-Polynomials of Picard curves from Cartier-Manin matrices

Tetris is NP-hard even with O(1) rows or columns

Tetris is NP-hard even with $O (1)$ rows or columns