Accés més ràpid que el navegador!
12 les relacions: Algorisme, Asímptota, Cerca binària, Complexitat computacional, Cota superior asimptòtica, Donald Knuth, Implementació, Logaritme, Màquina abstracta, Màquina de Turing, Ron Rivest, Videojoc.
Algorisme
nombres primers Un algorisme (o, alternativament, algoritme) és un conjunt finit d'instruccions o passos que serveixen per a executar una tasca o resoldre un problema.
Nou!!: Anàlisi d'algorismes і Algorisme · Veure més »
Asímptota
Una corba que talla una asímptota infinites vegades XVII En geometria analítica, una asímptota d'una corba és una recta tal que la distància entre la corba i la recta s'aproxima a zero, quan una o les dues coordenades x o y tendeixen a l'infinit.
Nou!!: Anàlisi d'algorismes і Asímptota · Veure més »
Cerca binària
En ciències de la computació i matemàtiques, la cerca binària, també coneguda com a cerca d'interval mitjà o cerca logarítmica, és un algorisme de cerca que troba la posició d'un valor en un array ordenat.
Nou!!: Anàlisi d'algorismes і Cerca binària · 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!!: Anàlisi d'algorismes і Complexitat computacional · Veure més »
Cota superior asimptòtica
En anàlisi d'algorismes una cota superior asimptòtica és una funció que serveix de cota superior d'una altra funció quan l'argument tendeix a infinit.
Nou!!: Anàlisi d'algorismes і Cota superior asimptòtica · Veure més »
Donald Knuth
Donald Knuth Donald Ervin Knuth (Wisconsin, 10 de gener de 1938) és professor emèrit de la Universitat de Stanford i un dels experts en ciències de la computació més coneguts del món.
Nou!!: Anàlisi d'algorismes і Donald Knuth · Veure més »
Implementació
En informàtica una implementació és una realització específica d'una especificació tècnica o d'un algorisme.
Nou!!: Anàlisi d'algorismes і Implementació · Veure més »
Logaritme
mai l'interseca. Gràfiques de les funcions logarítmiques per a diverses bases ''b'': vermell en base ''e'', verd en base 10, i morat en base 1,7. La gràfica talla l'eix de les abscisses a ''x''.
Nou!!: Anàlisi d'algorismes і Logaritme · Veure més »
Màquina abstracta
En teoria de la complexitat computacional, una màquina abstracta és un model teòric d'un computador usat en teoria d'autòmats.
Nou!!: Anàlisi d'algorismes і Màquina abstracta · Veure més »
Màquina de Turing
Fotografia d'Alan Turing (1930) La màquina de Turing és un model computacional introduït per Alan Turing en el treball "On computable numbers, with an application to the Entscheidungsproblem", publicat per la Societat Matemàtica de Londres, en el qual s'estudiava la qüestió plantejada per David Hilbert sobre si les matemàtiques són decidibles, és a dir, si hi ha un mètode definit que pugui aplicar-se a qualsevol sentència matemàtica i que resolgui si és certa o no.
Nou!!: Anàlisi d'algorismes і Màquina de Turing · Veure més »
Ron Rivest
és un criptògraf.
Nou!!: Anàlisi d'algorismes і Ron Rivest · Veure més »
Videojoc
Imatge del videojoc Tux Racer Un videojoc o és un joc electrònic que es juga en un espai virtual, i on s'interacciona mitjançant un dispositiu electrònic amb una pantalla i una sèrie de perifèrics.
