Suchergebnisse
Suchergebnisse:
Emil Leon Post (* 11. Februar 1897 in Augustów, Kongresspolen; † 21. April 1954 in New York City, USA) war ein polnisch -US-amerikanischer Mathematiker und Logiker . Inhaltsverzeichnis. 1 Leben und Werk. 2 Arbeit zu mehrwertiger Aussagenlogik. 3 Schriften. 4 Literatur. 5 Weblinks. 6 Einzelnachweise. Leben und Werk.
Emil Leon Post ( / poʊst /; February 11, 1897 – April 21, 1954) was an American mathematician and logician. He is best known for his work in the field that eventually became known as computability theory .
Das Postsche Korrespondenzproblem (nach Emil Leon Post, abgekürzt auch PKP oder englisch PCP) ist ein Beispiel für ein unentscheidbares Problem in der Theoretischen Informatik. Es wird häufig verwendet, um mittels Reduktion die Unentscheidbarkeit anderer Probleme zu zeigen.
Emil Post was a Polish-born American mathematician and logician who is best known for his work on polyadic groups, recursively enumerable sets, and degrees of unsolvability, as well as for his contribution to the unsolvability of problems in combinatorial mathematics. View two larger pictures.
Emil Leon Post (* 11. Februar 1897 in Augustów, Polen; † 21. April 1954 in New York, USA) war ein polnisch-US-amerikanischer Mathematiker und Logiker.
Post, Emil Leon. polnisch-amerikanischer Mathematiker, geb. 11.2.1897 Augustów (Polen), gest. 21.4.1954 New York. Post besucht zunächst das City-College in New York und studierte dann an der Columbia University, wo er 1920 promovierte. Er arbeitete danach, immer wieder von Krankheiten unterbrochen, an verschiedenen Universitäten, wie der ...
Most of scientific papers by Emil Leon Post were devoted to mathematical logic and to the foundations of mathematics.2 His first paper in logic was the doctoral dissertation from 1920 published in 1921 in American Journal of Mathematics under the title “Introduction to a General Theory of Elementary Propositions” (cf. Post 1921). It was ...
