Los Principios de la Teoría de la computación

La Teoría de la Computación ( ToC ) implica el estudio de las limitaciones y las capacidades de las computadoras. Cálculo no sólo considera las computadoras de hoy en día , pero todos los equipos de construcción en el futuro. Estas limitaciones teóricas se calculan a través de ecuaciones matemáticas. Los teóricos piensan acerca de los recursos necesarios para resolver problemas computacionales específicos y si algún día escala estos recursos a los problemas más grandes. Resolución de ecuaciones

ToC es un enfoque sistemático para la solución de problemas . Computación puede ocurrir más rápidamente cuando la gente utiliza máquinas predefinidos, tales como los programas o algoritmos . Problemas de cálculo complejos tardan más tiempo para resolver los problemas de cálculo simplista , incluso para los muy expertos en computación.
Viabilidad

Los cálculos son los métodos de procesamiento de la información . Los que tratan de estudiar los cálculos a tratar de entender que los problemas tienen solución y no solucionable . Además , los teóricos consideran que los problemas pueden resolverse , sino que requieren enormes cantidades de tiempo , como millones de años de tiempo de cálculo . Al entender que los problemas no pueden ser resueltos factible , los investigadores pueden evitar el uso de estos métodos y en su lugar se pueden encontrar formas alternativas . Los descubrimientos hechos a través de investigación computacional ayudar a la gente a identificar los problemas que se pueden resolver también ayudan a las personas a desarrollar herramientas que ayuden a resolver estos problemas.

Aplicaciones fuera Computadoras

Científicos centrado en el ToC también se centran en los cálculos llevados a cabo por los sistemas biológicos . Por ejemplo , los teóricos han estudiado el tipo de cálculos que las neuronas colectivamente llevan a cabo en el cerebro . También reflexionan sobre cuestiones filosóficas , como " ¿Cuál es la naturaleza del infinito? " Los teóricos tratan de averiguar si las personas pueden distinguir los números al azar de números aleatorios creados mirando a través de medios deterministas y si las personas realmente necesitan verdadera aleatoriedad .

Limitaciones Computer

Aunque a veces ramificación cabo , ToC se centra principalmente en lo que las computadoras pueden hacer. Los investigadores hacen preguntas tales como si hay equipos intrínsecamente más poderosa que otras computadoras y si hay límites a lo que pueden hacer las computadoras . Los teóricos exploran las limitaciones de los ordenadores cuánticos . Los ordenadores cuánticos son equipos que utilizan los fenómenos cuánticos , como el entrelazamiento y superposición. El entrelazamiento es cuando los materiales muy pequeños , como los electrones y los fotones interactúan.
Pico Vs . NP

Uno de los problemas más difíciles en el ToC es el problema de pico frente NP . Esto implica la cuestión de si una computadora puede reconocer una solución, sin embargo, no puede encontrar las soluciones sin tratar un gran número de posibilidades. Los teóricos que pueden resolver este problema serán capaces de aplicarlo a una gran variedad de aplicaciones . Teorías computacionales a menudo terminan teniendo una aplicación directa en el mundo real. Por ejemplo , la investigación llevada a cabo por Ron Rivest , Adi Shamir y Len Aldeman en 1976 condujo a un conocimiento que ayudó a la creación de sitios de comercio electrónico , tales como eBay y Amazon.