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!
 

Richard Karp

Índex 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.

20 les relacions: Algorisme Edmonds-Karp, Biologia computacional, Boston, Doctorat, Estats Units d'Amèrica, Graf bipartit, IBM, Informàtica, Investigació operativa, John Hopcroft, Llicenciatura, Massachusetts, Matemàtiques aplicades, Màster, Michael Oser Rabin, NP-complet, Porta lògica, Premi Turing, Universitat de Califòrnia a Berkeley, Universitat Harvard.

Algorisme Edmonds-Karp

En informàtica i teoria de grafs, l'algorisme d'Edmonds–Karp és una especificació del de Ford–Fulkerson per calcular el flux màxim en una xarxa de flux amb cost \mathcal(|V| \cdot |E|^2).

Nou!!: Richard Karp і Algorisme Edmonds-Karp · Veure més »

Biologia computacional

La biologia computacional és una disciplina que es basa en l'ús d'eines informàtiques aplicades al camp de la biologia.

Nou!!: Richard Karp і Biologia computacional · Veure més »

Boston

Boston (/ˈbɔːstən/), oficialment la Ciutat de Boston (anglès: City of Boston), és la capital i ciutat més poblada de l'estat de Massachusetts (Estats Units), així com la 24a ciutat més poblada del país.

Nou!!: Richard Karp і Boston · Veure més »

Doctorat

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

Nou!!: Richard Karp і Doctorat · Veure més »

Estats Units d'Amèrica

Els Estats Units d'Amèrica (anglès: United States of America) són una república federal i constitucional integrada per 50 estats i un districte federal.

Nou!!: Richard Karp і Estats Units d'Amèrica · Veure més »

Graf bipartit

Exemple de graf bipartit. Un graf bipartit és en teoria de grafs un graf no dirigit els vèrtexs del qual es poden separar en dos conjunts disjunts V_1 i V_2 i les arestes sempre uneixen vèrtexs d'un conjunt amb vèrtexs d'un altre: Sent V el conjunt que conté tots els vèrtexs del graf.

Nou!!: Richard Karp і Graf bipartit · Veure més »

IBM

IBM és l'acrònim dInternational Business Machines també coneguda col·loquialment com el gegant blau.

Nou!!: Richard Karp і IBM · 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!!: Richard Karp і Informàtica · Veure més »

Investigació operativa

La investigació d'operacions, investigació operativa o investigació operacional, es refereix a l'ús de models matemàtics, estadístics i algorítmics per tal de donar suport a la presa de decisions.

Nou!!: Richard Karp і Investigació operativa · Veure més »

John Hopcroft

John Edward Hopcroft (nascut el 7 d'octubre de 1939) és un informàtic teòric nord-americà.

Nou!!: Richard Karp і John Hopcroft · Veure més »

Llicenciatura

Una llicenciatura és un grau de l'educació superior, que correspon a diferents nivells segons el país.

Nou!!: Richard Karp і Llicenciatura · Veure més »

Massachusetts

La Mancomunitat de Massachusetts (en anglès Commonwealth of Massachusetts) és un estat dels Estats Units.

Nou!!: Richard Karp і Massachusetts · Veure més »

Matemàtiques aplicades

La matemàtica aplicada o matemàtiques aplicades són tots aquells mètodes i eines matemàtiques que es poden fer servir en l'anàlisi o solució de problemes en l'àmbit de les ciències aplicades o socials.

Nou!!: Richard Karp і Matemàtiques aplicades · 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!!: Richard Karp і Màster · Veure més »

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.

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

NP-complet

En complexitat computacional, el conjunt de problemes NP-complet, que son els problemes que pertanyen tant a NP com a NP-hard.

Nou!!: Richard Karp і NP-complet · Veure més »

Porta lògica

Porta lògica I (AND) utilitzant un relé. Una porta lògica és un component electrònic que es pot utilitzar per conduir l'electricitat basada en una regla.

Nou!!: Richard Karp і Porta lògica · Veure més »

Premi Turing

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

Nou!!: Richard Karp і Premi Turing · Veure més »

Universitat de Califòrnia a Berkeley

La Universitat de Califòrnia a Berkeley (sovint abreujada UC Berkeley) és una universitat pública situada a Berkeley, a l'Àrea de la Badia de San Francisco (Califòrnia, Estats Units).

Nou!!: Richard Karp і Universitat de Califòrnia a Berkeley · 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!!: Richard Karp і Universitat Harvard · Veure més »

SortintEntrant
Hey! Estem a Facebook ara! »