Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Androidâ„¢ device!
Download
Faster access than browser!
 

List of pioneers in computer science and Post's theorem

Shortcuts: Differences, Similarities, Jaccard Similarity Coefficient, References.

Difference between List of pioneers in computer science and Post's theorem

List of pioneers in computer science vs. Post's theorem

This article presents a list of individuals who made transformative breakthroughs in the creation, development and imagining of what computers and electronics could do. In computability theory Post's theorem, named after Emil Post, describes the connection between the arithmetical hierarchy and the Turing degrees.

Similarities between List of pioneers in computer science and Post's theorem

List of pioneers in computer science and Post's theorem have 3 things in common (in Unionpedia): Computability theory, Emil Leon Post, Turing machine.

Computability theory

Computability theory, also known as recursion theory, is a branch of mathematical logic, of computer science, and of the theory of computation that originated in the 1930s with the study of computable functions and Turing degrees.

Computability theory and List of pioneers in computer science · Computability theory and Post's theorem · See more »

Emil Leon Post

Emil Leon Post (February 11, 1897 – April 21, 1954) was an American mathematician and logician.

Emil Leon Post and List of pioneers in computer science · Emil Leon Post and Post's theorem · See more »

Turing machine

A Turing machine is a mathematical model of computation that defines an abstract machine, which manipulates symbols on a strip of tape according to a table of rules.

List of pioneers in computer science and Turing machine · Post's theorem and Turing machine · See more »

The list above answers the following questions

List of pioneers in computer science and Post's theorem Comparison

List of pioneers in computer science has 345 relations, while Post's theorem has 21. As they have in common 3, the Jaccard index is 0.82% = 3 / (345 + 21).

References

This article shows the relationship between List of pioneers in computer science and Post's theorem. To access each article from which the information was extracted, please visit:

Hey! We are on Facebook now! »