'Finite program' presentation slideshows

Computability & Complexity

392 views • 38 slides

Automata, Grammars and Languages

Automata, Grammars and Languages. Discourse 01 Introduction. Fundamental Questions. Theory of Computation seeks to answer fundamental questions about computing What is computation? Ancient activity back as far as Babylonians, Egyptians Not precisely settled until circa 1936

311 views • 22 slides

Automata, Grammars and Languages

Automata, Grammars and Languages. Discourse 01 Introduction. Fundamental Questions. Theory of Computation seeks to answer fundamental questions about computing What is computation? Ancient activity back as far as Babylonians, Egyptians Not precisely settled until circa 1936

324 views • 22 slides

Complexity & Computability

Complexity & Computability. Limitations of computer science. Major reasons useful calculations cannot be done: execution time of program is too long problem can take years or centuries to finish problem is not computable no computer program can solve the problem

221 views • 21 slides

On the Limits of Computing

On the Limits of Computing. Reasons for Failure Runs too long Real time requirements Predicting yesterday's weather Non-computable ! Don't know the algorithm. Existence of Noncomputable Functions. Approach Matching up Programs and Functions

125 views • 12 slides