Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Teoría de los problemas

Índice Teoría de los problemas

Dentro de las diversas áreas de estudio se encuentran, en el marco de la inteligencia artificial (I.A.), las técnicas aplicadas a la resolución de problemas, pero desde el punto de vista teórico, también interesa establecer una tipología sobre el conjunto de los problemas, a efectos de por ejemplo dejar bien claro que frente a un problema determinado básicamente se presentan dos situaciones: o bien dicho problema no tiene solución, o bien sí la tiene; y dentro de esta última situación hay en lo básico dos casos posibles: o bien la resolución es algorítmica o bien no lo es.

25 relaciones: Algoritmo, Complejidad, Historia de la inteligencia artificial, Información, Inteligencia artificial, Matemático, NP-completo, Problema, Problema de los puentes de Königsberg, Problema de rutas de vehículos, Problema del camino más corto, Problema del camino más largo, Problema del cartero chino, Problema del viajante, Problema indecidible, Problemas de Hilbert, Programa informático, Red neuronal artificial, Resolución de problemas, Sistema experto, Teoría de la complejidad computacional, Teoría de la computabilidad, Teoría de la computación, Tipología, TRIZ.

Algoritmo

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (probablemente del latín tardío algorithmus, y este del árabe clásico ḥisābu lḡubār, que significa «cálculo mediante cifras arábigas») es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.

¡Nuevo!!: Teoría de los problemas y Algoritmo · Ver más »

Complejidad

Complejidad es la cualidad de lo que está compuesto de diversos elementos interrelacionados.

¡Nuevo!!: Teoría de los problemas y Complejidad · Ver más »

Historia de la inteligencia artificial

La inteligencia artificial surge definitivamente a partir de algunos trabajos publicados en la década de 1940 que no tuvieron gran repercusión, pero a partir del influyente trabajo en 1950 de Alan Turing, matemático británico,con lo cual se abre una nueva disciplina de las ciencias de la información.

¡Nuevo!!: Teoría de los problemas e Historia de la inteligencia artificial · Ver más »

Información

Información es el nombre por el que se conoce un conjunto organizado de datos procesados que constituyen un mensaje que cambia el estado de conocimiento del sujeto o sistema que recibe dicho mensaje.

¡Nuevo!!: Teoría de los problemas e Información · Ver más »

Inteligencia artificial

La inteligencia artificial (IA), en el contexto de las ciencias de la computación, es una disciplina y un conjunto de capacidades cognoscitivas e intelectuales expresadas por sistemas informáticos o combinaciones de algoritmos cuyo propósito es la creación de máquinas que imiten la inteligencia humana para realizar tareas, y que pueden mejorar conforme recopilen información.

¡Nuevo!!: Teoría de los problemas e Inteligencia artificial · Ver más »

Matemático

Un matemático (del latín mathēmāticus, y este a su vez del griego μαθηματικός mathēmatikós) es una persona cuya área primaria de estudio e investigación es la matemática, es decir que contribuye con nuevo conocimiento en este campo de estudio.

¡Nuevo!!: Teoría de los problemas y Matemático · Ver más »

NP-completo

En teoría de la complejidad computacional, la clase de complejidad NP-completo es el subconjunto de los problemas de decisión en NP tal que todo problema en NP se puede reducir en cada uno de los problemas de NP-completo.

¡Nuevo!!: Teoría de los problemas y NP-completo · Ver más »

Problema

El término problema puede referirse, en Wikipedia.

¡Nuevo!!: Teoría de los problemas y Problema · Ver más »

Problema de los puentes de Königsberg

El problema de los puentes de Königsberg, también llamado más específicamente problema de los siete puentes de Königsberg, es un célebre problema matemático resuelto por Leonhard Euler en 1736 y cuya resolución dio origen a la teoría de grafos.

¡Nuevo!!: Teoría de los problemas y Problema de los puentes de Königsberg · Ver más »

Problema de rutas de vehículos

Posible artículo duplicado: Problema de enrutamiento de vehículos Los problemas de rutas de vehículos (Vehicle Routing Problem - VRP) en realidad son un amplio conjunto de variantes y personalizaciones de problemas.

¡Nuevo!!: Teoría de los problemas y Problema de rutas de vehículos · Ver más »

Problema del camino más corto

En la teoría de grafos, el problema del camino más corto es el problema que consiste en encontrar un camino entre dos vértices o nodos, de tal manera que la suma de los pesos de las aristas que lo constituyen sea mínima.

¡Nuevo!!: Teoría de los problemas y Problema del camino más corto · Ver más »

Problema del camino más largo

En teoría de grafos, el problema del camino más largo es, dado un grafo, encontrar un camino simple de longitud máxima.

¡Nuevo!!: Teoría de los problemas y Problema del camino más largo · Ver más »

Problema del cartero chino

En teoría de grafos (una rama de la matemática), el problema del cartero chino (PCC), o problema del circuito del cartero, o problema de la inspección y selección de rutas, consiste en encontrar el camino más corto o circuito cerrado, que visite cada arista de un grafo (conectado) no direccionado, o sea, que pase al menos una vez por cada arista del grafo, volviendo al punto (o nodo) de partida.

¡Nuevo!!: Teoría de los problemas y Problema del cartero chino · Ver más »

Problema del viajante

El problema del vendedor viajero (problema del vendedor ambulante, problema del agente viajero o problema del viajante, PCP, TSP por sus siglas en inglés, Travelling Salesman Problem) responde a la siguiente pregunta: dada una lista de ciudades y las distancias entre cada par de ellas, ¿cuál es la ruta más corta posible que visita cada ciudad exactamente una vez y al finalizar regresa a la ciudad origen? Este es un problema NP-Hard dentro en la optimización combinatoria, muy importante en investigación operativa y en ciencias de la computación.

¡Nuevo!!: Teoría de los problemas y Problema del viajante · Ver más »

Problema indecidible

En teoría de la computabilidad y en teoría de la complejidad computacional, un problema indecidible es un problema de decisión para el cual es imposible construir un algoritmo que siempre conduzca a una respuesta de sí o no correcta.

¡Nuevo!!: Teoría de los problemas y Problema indecidible · Ver más »

Problemas de Hilbert

Los problemas de Hilbert conforman una lista de 23 problemas matemáticos compilada por el matemático alemán David Hilbert para la conferencia en París del Congreso Internacional de Matemáticos de 1900.

¡Nuevo!!: Teoría de los problemas y Problemas de Hilbert · Ver más »

Programa informático

Un programa informático o programa de computadora es una secuencia de instrucciones u órdenes basadas en un lenguaje de programación que una computadora interpreta para resolver un problema o una función especifica.

¡Nuevo!!: Teoría de los problemas y Programa informático · Ver más »

Red neuronal artificial

Las redes neuronales artificiales (también conocidas como sistemas conexionistas) son un modelo computacional evolucionado a partir de diversas aportaciones científicas que están registradas en la historia. Consiste en un conjunto de unidades, llamadas neuronas artificiales, conectadas entre sí para transmitirse señales. La información de entrada atraviesa la red neuronal (donde se somete a diversas operaciones) produciendo unos valores de salida. Cada neurona está conectada con otras a través de unos enlaces. En estos enlaces el valor de salida de la neurona anterior es multiplicado por un valor de peso. Estos pesos en los enlaces pueden incrementar o inhibir el estado de activación de las neuronas adyacentes. Del mismo modo, a la salida de la neurona, puede existir una función limitadora o umbral, que modifica el valor resultado o impone un límite que no se debe sobrepasar antes de propagarse a otra neurona. Esta función se conoce como función de activación. Estos sistemas aprenden y se forman a sí mismos, en lugar de ser programados de forma explícita, y sobresalen en áreas donde la detección de soluciones o características es difícil de expresar con la programación convencional. Para realizar este aprendizaje automático, normalmente, se intenta minimizar una función de pérdida que evalúa la red en su total. Los valores de los pesos de las neuronas se van actualizando buscando reducir el valor de la función de pérdida. Este proceso se realiza mediante la propagación hacia atrás. El objetivo de la red neuronal es resolver los problemas de la misma manera que el cerebro humano, aunque las redes neuronales son más abstractas. Las redes neuronales actuales suelen contener desde unos miles a unos pocos millones de unidades neuronales. Nuevas investigaciones sobre el cerebro a menudo estimulan la creación de nuevos patrones en las redes neuronales. Un nuevo enfoque está utilizando conexiones que se extienden mucho más allá y capas de procesamiento de enlace en lugar de estar siempre localizado en las neuronas adyacentes. Otra investigación está estudiando los diferentes tipos de señal en el tiempo que los axones se propagan, como el aprendizaje profundo, interpola una mayor complejidad que un conjunto de variables booleanas que son simplemente encendido o apagado. Las redes neuronales se han utilizado para resolver una amplia variedad de tareas, como la visión por computador y el reconocimiento de voz, que son difíciles de resolver usando la ordinaria programación basado en reglas. Históricamente, el uso de modelos de redes neuronales marcó un cambio de dirección a finales de los años ochenta de alto nivel, que se caracteriza por sistemas expertos con conocimiento incorporado en si-entonces las reglas, a bajo nivel de aprendizaje automático, caracterizado por el conocimiento incorporado en los parámetros de un modelo cognitivo con algún sistema dinámico.

¡Nuevo!!: Teoría de los problemas y Red neuronal artificial · Ver más »

Resolución de problemas

La resolución de problemas es la fase que supone la conclusión de un proceso más amplio que tiene como pasos previos la identificación del problema y su modelado.

¡Nuevo!!: Teoría de los problemas y Resolución de problemas · Ver más »

Sistema experto

Un sistema experto (SE) es un sistema informático que emula el razonamiento actuando tal y como lo haría un experto en cualquier área de conocimiento.

¡Nuevo!!: Teoría de los problemas y Sistema experto · Ver más »

Teoría de la complejidad computacional

La teoría de la complejidad computacional o teoría de la complejidad informática es una rama de la teoría de la computación que se centra en la clasificación de los problemas computacionales de acuerdo con su dificultad inherente, y en la relación entre dichas clases de complejidad.

¡Nuevo!!: Teoría de los problemas y Teoría de la complejidad computacional · Ver más »

Teoría de la computabilidad

La teoría de la computabilidad o teoría de la recursión es la parte de la computación que estudia los problemas de decisión que se pueden resolver con un algoritmo o equivalentemente con una máquina de Turing.

¡Nuevo!!: Teoría de los problemas y Teoría de la computabilidad · Ver más »

Teoría de la computación

La teoría de la computación o teoría de la informática es un conjunto de conocimientos racionales y sistematizados que se centran en el estudio de la abstracción de los procesos, con el fin de reproducirlos con ayuda de sistemas formales; es decir, a través de símbolos y reglas lógicas.

¡Nuevo!!: Teoría de los problemas y Teoría de la computación · Ver más »

Tipología

El término tipología (de tipo y logía) puede referirse, en esta enciclopedia.

¡Nuevo!!: Teoría de los problemas y Tipología · Ver más »

TRIZ

TRIZ es un acrónimo ruso para Teoría para Resolver Problemas de Inventiva ("Tieoriya Riesheniya Izobrietatielskij Zadach" o Теория решения изобретательскихзадач), la teoría de resolución de problemas y de invención, desarrollada por el inventor y escritor de ciencia ficción Genrich Altshuller y sus colegas desde 1946.

¡Nuevo!!: Teoría de los problemas y TRIZ · Ver más »

Redirecciona aquí:

Teoría de la solución de problemas, Teoría de problemas, Teoría sobre los problemas, Tipología de los problemas.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »