Os princípios da Teoria da Computação

A Teoria da Computação (COT) envolve o estudo das limitações e capacidades dos computadores. Computação não considera apenas os computadores de hoje , mas todos os computadores construídos no futuro. Estas limitações teóricas são figurados por meio de equações matemáticas. Teóricos pensar sobre os recursos necessários para resolver problemas computacionais específicos e se eles nunca vão escalar esses recursos para problemas maiores. Resolvendo Equações

ToC é uma abordagem sistemática para a resolução de problemas. Computação pode ocorrer mais rapidamente quando as pessoas usam máquinas predefinidos, como programas ou algoritmos. Problemas computacionais complexos demoram mais tempo a resolver do que os problemas de computação simplistas , mesmo para aqueles muito hábeis em computação.

Viabilidade

cálculos são métodos de processamento de informações . Aqueles que procuram estudar cálculos tentar entender quais os problemas são solucionáveis ​​e não solucionáveis ​​. Além disso , os teóricos consideram que os problemas podem ser resolvidos , mas necessitam de uma enorme quantidade de tempo , como milhões de anos de tempo computacional . Ao compreender que os problemas não podem ser resolvidos viável , os pesquisadores podem evitar usar esses métodos e pode em vez encontrar formas alternativas . Descobertas feitas através de pesquisa computacional ajudar as pessoas a identificar os problemas que podem ser resolvidos também ajudar as pessoas a desenvolver ferramentas que os ajudem a resolver estes problemas.

Aplicações fora Computadores

Cientistas focada no ToC também incidir sobre os cálculos realizados por sistemas biológicos. Por exemplo , os teóricos têm estudado o tipo de cálculos que os neurônios , realizam no cérebro. Eles também refletir sobre questões filosóficas , como ” Qual é a natureza do infinito ? ” Teóricos tentar descobrir se as pessoas podem distinguir números aleatórios a partir de números aleatórios de aparência criados através de meios determinísticos e se as pessoas realmente precisam de verdadeira aleatoriedade .

Computador Limitações

Embora por vezes ramificação para fora, ToC concentra-se principalmente sobre o que os computadores podem fazer. Pesquisadores fazer perguntas como se há computadores inerentemente mais poderosos do que outros computadores e se há limites para o que os computadores podem fazer. Teóricos explorar as limitações de computadores quânticos . Os computadores quânticos são os computadores que utilizam fenômenos quânticos como o emaranhamento e superposição. Entanglement é quando realmente pequenos materiais como elétrons e fótons interagem.

Peak Vs . NP

Um dos problemas mais difíceis do ToC é o problema de pico versus NP . Trata-se da questão de saber se um computador é capaz de reconhecer uma solução , mas não consigo encontrar as soluções sem tentar um número muito grande de possibilidades. Os teóricos que podem resolver esse problema vai ser capaz de aplicá-la a uma grande variedade de aplicações. Teorias computacionais muitas vezes acabam por ter aplicações diretas do mundo real. Por exemplo , uma pesquisa realizada por Ron Rivest, Adi Shamir e Len Aldeman em 1976 levou ao conhecimento que ajudou a criação de sites de comércio eletrônico, como eBay e Amazon.