En la ingeniería dirigida por modelos, el modelo de computación explica cómo el comportamiento del sistema entero es el resultado del comportamiento de cada uno de sus componentes.
En el campo del tiempo de ejecución del análisis de algoritmos, es común especificar un modelo computacional en términos de operaciones primitivas permitidas que tengan un costo unitario, o simplemente operaciones costo unitario. Un ejemplo comúnmente usado es la máquina de acceso aleatorio, que tiene costo unitario para acceso de lectura y escritura para todas sus celdas de memoria. En este respecto, se diferencia del modelo de máquina de Turing mencionado arriba.
Hay muchos modelos de computación, diferenciándose en el conjunto de operaciones admisibles y de su costo computacional. Ellos entran en las amplias categorías siguientes:
La máquina abstracta, usada en pruebas de computabilidad y de los límites superiores en la complejidad computacional de algoritmos, y
El modelo de árbol de decisión, usado en las pruebas de los límites más bajos en la complejidad computacional de problemas algorítmicos.
Datos:Q2651576
Multimedia:Computational models / Q2651576
Enero 17, 2023
modelo, computación, este, artículo, sección, necesita, referencias, aparezcan, publicación, acreditada, este, aviso, puesto, diciembre, 2010, teoría, computabilidad, teoría, complejidad, computacional, modelo, computación, definición, conjunto, operaciones, p. Este articulo o seccion necesita referencias que aparezcan en una publicacion acreditada Este aviso fue puesto el 14 de diciembre de 2010 En la teoria de la computabilidad y en la teoria de la complejidad computacional un modelo de computacion es la definicion un conjunto de operaciones permitibles usadas en el computo y sus respectivos costos Solo asumiendo un cierto modelo de computacion es posible analizar los recursos de computo requeridos como el tiempo de ejecucion o el espacio de memoria o discutir las limitaciones de algoritmos o computadores Algunos ejemplos de modelos incluyen las maquinas de Turing las funciones recursivas calculo lambda y sistema de produccion En la ingenieria dirigida por modelos el modelo de computacion explica como el comportamiento del sistema entero es el resultado del comportamiento de cada uno de sus componentes En el campo del tiempo de ejecucion del analisis de algoritmos es comun especificar un modelo computacional en terminos de operaciones primitivas permitidas que tengan un costo unitario o simplemente operaciones costo unitario Un ejemplo comunmente usado es la maquina de acceso aleatorio que tiene costo unitario para acceso de lectura y escritura para todas sus celdas de memoria En este respecto se diferencia del modelo de maquina de Turing mencionado arriba Hay muchos modelos de computacion diferenciandose en el conjunto de operaciones admisibles y de su costo computacional Ellos entran en las amplias categorias siguientes La maquina abstracta usada en pruebas de computabilidad y de los limites superiores en la complejidad computacional de algoritmos y El modelo de arbol de decision usado en las pruebas de los limites mas bajos en la complejidad computacional de problemas algoritmicos Datos Q2651576 Multimedia Computational models Q2651576 Obtenido de https es wikipedia org w index php title Modelo de computacion amp oldid 117433730, wikipedia, wiki, leyendo, leer, libro, biblioteca,
