VDict - Definition of halting problem

search result for halting problem in Computing (FOLDOC) dictionary

First < Previous 1 2 3 Next > Last

halting problem NP-complete decidability computability theory provably unsolvable backtracking toy problem termination analysis banana problem satisfiability problem Hamiltonian problem search problem visionary decision problem graph colouring NP-hard nondeterministic polynomial time assignment problem sysape uninteresting knapsack problem PSL/PSA Hamilton's problem perfect programmer syndrome 0/1 knapsack problem magic bullet traveling salesman problem NAPSS space complexity NUXI problem AI-complete time complexity ZAPP feasible private-key cryptography vaxocentrism scalability register dancing punt image recognition Dining Philosophers Problem one-banana problem case based reasoning parallel processing travelling salesman problem Turing Machine fencepost error brute force RTFS GNATS ID10T PEBCAK TSP PSA DPP Trouble Came Back network management PSL open switch post office problem frednet bytesexual snivitz PRISM QA4 Cray instability tweak William Hamilton complementary nondeterministic polynomial computational complexity CLEAR Modula-3*Control Program Hamiltonian cycle Hamiltonian path eight queens problem Hamiltonian tour Queens Problem 8 queens problem linear assignment

First < Previous 1 2 3 Next > Last