Pith. sign in

Title resolution pending

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it

fields

cs.CC 1

years

2019 1

verdicts

CONDITIONAL 1

representative citing papers

LaserTank is NP-complete

cs.CC · 2019-08-16 · conditional · novelty 6.0

LaserTank is NP-complete, shown by a polynomial-time reduction from 3-SAT using mirror-based gadgets, even with restricted tank movement and only mirrors and solid blocks.

citing papers explorer

Showing 1 of 1 citing paper.

  • LaserTank is NP-complete cs.CC · 2019-08-16 · conditional · none · ref 6

    LaserTank is NP-complete, shown by a polynomial-time reduction from 3-SAT using mirror-based gadgets, even with restricted tank movement and only mirrors and solid blocks.