scientific article; zbMATH DE number 870426

zbMath0960.68500MaRDI QIDQ4875855

A. K. Dewdney

Publication date: 25 April 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

complexityneural networkslogicsearching

Mathematics Subject Classification ID

Searching and sorting (68P10) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Learning and adaptive systems in artificial intelligence (68T05) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Data structures (68P05) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Theory of computing (68Q99)

Related Items

Busy beaver machines and the observant otter heuristic (or how to tame dreadful dragons), Computer Science Unplugged and Related Projects in Math and Computer Science Popularization, Dynamic self-assembly in living systems as computation, The algorithmic complexity of minus domination in graphs, Dominating sets in perfect graphs, The complexity of domination problems in circle graphs, Real and integer domination in graphs, Clustering and domination in perfect graphs, Real number computation through Gray code embedding.