Emil Leon Post

Emil Leon Post

Emil Leon Post

Emil Leon Post

Emil Leon Post (11 de febrero de 1897 en Augustów - 21 de abril de 1954 en Nueva York) fue un matemático estadounidense de origen polaco especializado en lógica matemática.

Entre sus aportaciones se encuentran la elaboración de un sistema para controlar la validez de las fórmulas de la lógica sentencial mediante las tablas de verdad. También propuso las lógicas polivalentes, introdujo el concepto de grado de indecidibilidad y creó el sistema formal llamado Máquina de Post, el cual es equivalente a la Máquina de Turing.

Enlaces externos

Obtenido de "Emil Leon Post"

Wikimedia foundation. 2010.

См. также в других словарях:

  • 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 …   Deutsch Wikipedia

  • Emil Leon Post — Infobox Scientist name = Emil Leon Post image width = birth date = February 11, 1897 birth place = Augustów, then Russian Empire death date = April 21 1954, death place = New York City, flagicon|USA U.S. residence = nationality = field =… …   Wikipedia

  • Emil Post — Emil Leon Post 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 …   Deutsch Wikipedia

  • POST — bezeichnet: Postdienstleister und deren Beförderungsgüter, siehe Post, speziell die Deutsche Post AG die Österreichische Post Die Schweizerische Post eine Stadt im US amerikanischen Bundesstaat Texas, siehe Post (Texas) eine Mitteilung in… …   Deutsch Wikipedia

  • Post (surname) — Post is a surname, and may refer to:*C.W. Post, American foods manufacturer *Dickie Post, American football player *Emil Leon Post, mathematician *Emily Post, American author *Ehrhardt Post, German chess master *Frank Post, American BMX racer… …   Wikipedia

  • Post (Familienname) — Post ist ein Familienname Bekannte Namensträger Inhaltsverzeichnis A B C D E F G H I J K L M N O P Q R S T U V W X Y Z …   Deutsch Wikipedia

  • Emil Post — Pour les articles homonymes, voir Post. Emil Leon Post Emil Leon Post (né le 11 février 1897 à Augustów et mort le 21 avril 1954 à New York) est un mathématicien …   Wikipédia en Français

  • Post Kalkül — Der vom polnisch US amerikanischen Mathematiker Emil Leon Post entwickelte Post Kalkül zählt zu den Wortverarbeitenden Kalkülen. Diese beschreiben, wie durch formale Umwandlung von Zeichenketten, ein bestimmtes Ergebnis erzielt werden kann. Eine… …   Deutsch Wikipedia

  • Post'sches Korrespondenzproblem — 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 …   Deutsch Wikipedia

  • Post correspondence problem — 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 …   Deutsch Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»