Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Gratis
Accés més ràpid que el navegador!
 

Michael Oser Rabin

Índex Michael Oser Rabin

Michael Oser Rabin (nascut el 1931 a Breslau, Alemanya, avui dia part de Polònia) és un notable científic de la computació i guanyador del Premi Turing, el guardó més prestigiós en aquest camp.

36 les relacions: Alemanya, Algorisme probabilístic, Alonzo Church, Autòmat finit no determinista, Breslau, Ciències de la computació, Complexitat computacional, Criptografia de clau pública, Dana Scott, Doctorat, Factorització dels enters, Informàtica, Israel, Màster, Nombre primer, Polònia, Premi Israel, Premi Turing, Premis Harvey, Rabí, Richard Karp, Test de primalitat de Miller-Rabin, Thomas J. Watson, Transferència inconscient, Universitat de Colúmbia, Universitat de Princeton, Universitat Harvard, Universitat Hebrea de Jerusalem, 1931, 1953, 1959, 1975, 1976, 1979, 1981, 1987.

Alemanya

Alemanya (en alemany Deutschland), anomenat oficialment República Federal d'Alemanya (en alemany Bundesrepublik Deutschland), és un estat de l'Europa central que forma part de la Unió Europea.

Nou!!: Michael Oser Rabin і Alemanya · Veure més »

Algorisme probabilístic

Un algorisme probabilista (o probabilístic) és un algorisme que basa el seu resultat en la presa d'algunes decisions a l'atzar, de tal manera que, de mitjana, obté una bona solució al problema plantejat per a qualsevol distribució de les dades d'entrada.

Nou!!: Michael Oser Rabin і Algorisme probabilístic · Veure més »

Alonzo Church

fou un matemàtic americà i lògic que va fer importants contribucions a la lògica matemàtica i als fonaments la informàtica teòrica.

Nou!!: Michael Oser Rabin і Alonzo Church · Veure més »

Autòmat finit no determinista

b) * b +. Un autòmat finit no determinista (abreujat AFND) és un autòmat finit que, a diferència dels autòmats finits deterministes (AFD), té almenys un estat q ∈ Q, tal que per a un símbol a ∈ Σ de l'alfabet, hi ha més d'una transició δ (q, a) possible.

Nou!!: Michael Oser Rabin і Autòmat finit no determinista · Veure més »

Breslau

Breslau, Wrocław,, Breslau, Vratislav en txec i Vratislavia en llatí, és el nom de la capital de la Baixa Silèsia, al sud-oest de Polònia, situada a la riba del riu Oder (polonès: Odra).

Nou!!: Michael Oser Rabin і Breslau · Veure més »

Ciències de la computació

Les Ciències de la computació estudien els fonaments teòrics de la informació i el còmput, juntament amb tècniques pràctiques per a la implementació i aplicació d'aquests fonaments teòrics.

Nou!!: Michael Oser Rabin і Ciències de la computació · Veure més »

Complexitat computacional

La teoria de complexitat computacional és la part de la teoria de la computabilitat que estudia els recursos requerits durant el càlcul per resoldre un problema.

Nou!!: Michael Oser Rabin і Complexitat computacional · Veure més »

Criptografia de clau pública

Un nombre aleatori gran s'utilitza per fer una parella clau pública/clau privada. Qualsevol pot xifrar utilitzant la clau pública, però només qui té la clau privada pot desxifrar. La seguretat depèn del secret de la clau privada. Utilitzant una clau privada per xifrar (i així, signar) un missatge; qualsevol pot comprovar la signatura fent servir la clau pública (i també qualsevol pot desxifrar el missatge). La validesa depèn de la seguretat de la clau privada. En l'esquema de predistribució de claus de Diffie-Hellman, cada part genera una parella clau pública/privada i distribueix la clau pública. Després d'obtenir una còpia autèntica de les claus públiques dels altres, l'Alice i el Bob poden calcular un secret compartit fora de línia. El secret compartit es pot utilitzar com la clau per a un xifratge simètric. La criptografia asimètrica, coneguda també com a criptografia de clau pública, és una forma de criptografia en la qual la clau utilitzada per xifrar un missatge difereix de la clau utilitzada per desxifrar-lo.

Nou!!: Michael Oser Rabin і Criptografia de clau pública · Veure més »

Dana Scott

Dana Stewart Scott (nascut l'11 d'octubre de 1932) és professor emèrit de la càtedra Hillman d'informàtica, filosofia i lògica matemàtica de la Carnegie Mellon; ara està retirat i viu a Berkeley (Califòrnia).

Nou!!: Michael Oser Rabin і Dana Scott · Veure més »

Doctorat

El doctorat és el programa màxim d'educació superior de moltes universitats.

Nou!!: Michael Oser Rabin і Doctorat · Veure més »

Factorització dels enters

En teoria de nombres, la factorització dels enters és el procés de trobar quins nombres primers es multipliquen per fer un nombre compost, doncs els divisors no trivials (diferent de l'1 i del mateix nombre).

Nou!!: Michael Oser Rabin і Factorització dels enters · Veure més »

Informàtica

Ordinador executant la distribució Debian del sistema operatiu GNU/Linux. (any 2002) La Informàtica és la ciència o tècnica relativa a la tecnologia que estudia el tractament automàtic de la informació utilitzant dispositius electrònics i sistemes computacionals.

Nou!!: Michael Oser Rabin і Informàtica · Veure més »

Israel

Israel, oficialment l'Estat d'Israel (en hebreu:; en àrab), és un estat reconegut per l'àmplia majoria d'estats amb representació a l'ONU —no obstant això, no és reconegut per 32 estats—, ubicat a l'Orient Mitjà, en la regió oriental de la mar Mediterrània.

Nou!!: Michael Oser Rabin і Israel · Veure més »

Màster

El màster o mestratge (de l'anglès Master) és un títol acadèmic usualment atorgat a qui acaben un curs a nivell de postgrau que va d'un a tres anys de durada.

Nou!!: Michael Oser Rabin і Màster · Veure més »

Nombre primer

Un nombre primer és un nombre enter superior a 1 que admet exactament dos divisors: 1 i ell mateix.

Nou!!: Michael Oser Rabin і Nombre primer · Veure més »

Polònia

Polònia, oficialment República de Polònia, és un estat de l'Europa central.

Nou!!: Michael Oser Rabin і Polònia · Veure més »

Premi Israel

El Premi Israel (en hebreu: פרס ישראל) és un premi lliurat per l'Estat d'Israel.

Nou!!: Michael Oser Rabin і Premi Israel · Veure més »

Premi Turing

El Premi Turing és considerat per molts com el Premi Nobel de la Informàtica.

Nou!!: Michael Oser Rabin і Premi Turing · Veure més »

Premis Harvey

Els Premis Harvey són un reconeixement en el món del còmic.

Nou!!: Michael Oser Rabin і Premis Harvey · Veure més »

Rabí

Un rabí El rabí (en hebreu modern: rav, en hebreu asquenazita: rov o rouv; pronunciat ribbí per alguns sefardites; de l'hebreu, «gran») és un mestre o doctor de la llei jueva.

Nou!!: Michael Oser Rabin і Rabí · Veure més »

Richard Karp

Richard Manning Karp (nascut el 3 de gener de 1935) és un informàtic i teòric de la computació estatunidenc que treballa a la Universitat de Califòrnia a Berkeley.

Nou!!: Michael Oser Rabin і Richard Karp · Veure més »

Test de primalitat de Miller-Rabin

El test de primalitat de Miller-Rabin o test de primalitat de Rabin-Miller és un test de primalitat, és a dir un algorisme que determina si un nombre donat és un nombre primer probable, De forma similar al test de primalitat de Fermat i el test de primalitat de Solovay-Strassen.

Nou!!: Michael Oser Rabin і Test de primalitat de Miller-Rabin · Veure més »

Thomas J. Watson

Thomas John Watson (Campbell, Nova York, 17 de febrer de 1874 - Nova York, 19 de juny de 1956) va ser un empresari nord-americà que va exercir com a president i CEO d'IBM (International Business Machines) des de 1914 a 1956, en l'etapa del seu creixement internacional.

Nou!!: Michael Oser Rabin і Thomas J. Watson · Veure més »

Transferència inconscient

Dins l'entorn de seguretat informàtica, es coneix com a protocol de transferència inconscient (oblivious transfer) com un mètode utilitzat per a transferir un secret d'un usuari A a un usuari B i que A no sàpiga si B va poder conèixer el secret (la probabilitat que això passi és de 1/2), d'aquí el terme "inconscient".

Nou!!: Michael Oser Rabin і Transferència inconscient · Veure més »

Universitat de Colúmbia

La Universitat de Colúmbia, oficialment coneguda com a Columbia University in the City of New York, és una institució privada d'educació universitària situada a Manhattan, a la ciutat de Nova York.

Nou!!: Michael Oser Rabin і Universitat de Colúmbia · Veure més »

Universitat de Princeton

La Universitat de Princeton, és una institució d'educació superior situada a Princeton, Nova Jersey (Estats Units).

Nou!!: Michael Oser Rabin і Universitat de Princeton · Veure més »

Universitat Harvard

La Universitat Harvard (en anglès: Harvard University) és una universitat privada situada a Cambridge, Massachusetts, als Estats Units d'Amèrica, prop de la ciutat de Boston.

Nou!!: Michael Oser Rabin і Universitat Harvard · Veure més »

Universitat Hebrea de Jerusalem

La Universitat Hebrea de Jerusalem (en hebreu: האוניברסיטה העברית בירושלים) (transliterat: HaUniversita HaIvrit BeYerushalaim) (en àrab: الجامعة العبرية في القدس) (en anglès: Hebrew University of Jerusalem) va ser la primera universitat jueva a Israel, fundada el 1925 com una de les institucions del futur estat jueu.

Nou!!: Michael Oser Rabin і Universitat Hebrea de Jerusalem · Veure més »

1931

;Països Catalans.

Nou!!: Michael Oser Rabin і 1931 · Veure més »

1953

1953 (MCMLIII) fon un any començat en dijous.

Nou!!: Michael Oser Rabin і 1953 · Veure més »

1959

1959 (MCMLIX) fou un any començat en dijous.

Nou!!: Michael Oser Rabin і 1959 · Veure més »

1975

1975 (MCMLXXV) fou un any normal del calendari gregorià començat en dimecres.

Nou!!: Michael Oser Rabin і 1975 · Veure més »

1976

1976 (MCMLXXVI) fon un any de traspàs del calendari gregorià.

Nou!!: Michael Oser Rabin і 1976 · Veure més »

1979

1979 (MCMLXXIX) fon un any començat en dilluns.

Nou!!: Michael Oser Rabin і 1979 · Veure més »

1981

1981 (MCMLXXXI) fou un any normal del calendari gregorià començat en dijous.

Nou!!: Michael Oser Rabin і 1981 · Veure més »

1987

1987 (MCMLXXXVII) fon un any començat en dijous.

Nou!!: Michael Oser Rabin і 1987 · Veure més »

Redirigeix aquí:

Michael O. Rabin.

SortintEntrant
Hey! Estem a Facebook ara! »