Computational Complexity of Puzzles and Related Topics

Article Properties
Journal Category
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Refrences
Title Journal Journal Categories Citations Publication Date
On Computable Numbers, with an Application to the Entscheidungsproblem Proceedings of the London Mathematical Society
  • Science: Mathematics
 1,119 1937
10.1016/S0747-7171(08)80001-6
The np-completeness of the hamiltonian cycle problem in planar diagraphs with degree bound two Information Processing Letters
  • Technology: Technology (General): Industrial engineering. Management engineering: Information technology
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication
  • Science: Science (General): Cybernetics: Information theory
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 50 1979
10.1109/SFCS.1979.25
10.1007/BF00286494