Search

Your search keyword '"Switching circuit theory"' showing total 2 results
Start Over Descriptor "Switching circuit theory" Publisher springer berlin heidelberg
2 results on '"Switching circuit theory"'

2. Patrick Fischer: Programming Turing Machines

Author

Richard J. Lipton and Kenneth W. Regan

Subjects
Turing machine, symbols.namesake, Wolfram's 2-state 3-symbol Turing machine, business.industry, law, Computer science, symbols, Switching circuit theory, Artificial intelligence, business, law.invention, Register machine
Abstract

In this chapter we will discuss two central results of complexity theory that we know something about, thanks to the foundational work of Patrick Fischer. Yet these results have not been improved for decades, and perhaps now is the time, finally, to make some progress on them.

Published
2013

Catalog

Books, media, physical & digital resources
See catalog results