Skip to search formSkip to main contentSkip to account menu

Introduction to the Theory of Computation

Introduction to the Theory of Computation (ISBN 0-534-95097-3) is a standard textbook in theoretical computer science, written by Michael Sipser and… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2020
2020
An involutory function, also called involution, is a function \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage… 
2013
2013
Pseudonym systems allow users to interact with multiple organizations anonymously, using pseudonyms. The pseudonyms cannot be… 
2011
2011
This textbook presents a thorough foundation to the theory of computation. Combining intuitive descriptions and illustrations… 
2010
2010
As both the number of dimensions increases, existing clustering methods in full feature space are not appropriate to cluster data… 
Review
2008
Review
2008
Karp, R. M., and V. Ramachandran. 1990. Parallel algorithms for shared-memory machines. In Handbook of Theoretical Computer… 
1999
1999
SOLUTIONS MANUAL: A First Course in the Finite Element Method, 4th Edition logan SOLUTIONS MANUAL: Antenna Theory and Design, 2nd… 
Review
1991
Review
1991
problem is given. The section finishes with a proof of the decidability of the reachability problem for Petri nets in the guise…