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.