Respostas interessantes marcadas com a tag

112 votos
Aceito

O que faz uma linguagem ser considerada de baixo/alto nível?

O "nível" nesse contexto pode ser entendido como o nível de detalhamento do algoritmo para que ele execute uma determinada tarefa. Fazendo uma analogia, considere que você pronunciou a ...
  • 31,2mil
65 votos
Aceito

O que é um problema de parada de Turing?

O que é uma máquina de Turing para leigos? Uma máquina de Turing é um modelo matemático minimalista de um computador com uma memória infinita. Embora seja minimalista, todas as máquinas de Turing são ...
55 votos

O que faz uma linguagem ser considerada de baixo/alto nível?

Uma imagem vale mais do que mil palavras Abstração computacional Pensando numa abordagem para diferenciar linguagens de alto e baixo nível do ponto de vista de quem está programando, o nível da ...
  • 74mil
43 votos

O que faz uma linguagem ser considerada de baixo/alto nível?

Eu já vi diversas definições mas desconheço uma que seja universalmente aceita como correta e precisa. Existem algumas pessoas com opiniões sobre o assunto. Genericamente dá para dizer que linguagens ...
  • 475mil
40 votos
Aceito

A primeira linguagem de programação

TL;DR Algumas afirmações na pergunta usam premissas contemporâneas. Tem que abandonar tudo isso para entender o funcionamento dos computadores "antigos". E duvido que algo sucinto vá dar uma ...
  • 475mil
34 votos

O que é um problema de parada de Turing?

O problema da parada normalmente é fornecido da seguinte maneira: Dado um programa e uma entrada que ele aceite, esse programa vai me dar uma resposta? Ou seja, ele vai em algum momento parar a sua ...
33 votos
Aceito

O que é o problema dos filósofos glutões?

Jantar dos Filósofos Descrição do problema: Cinco filósofos estão sentados ao redor de uma mesa circular para o jantar. Cada filósofo possui um prato para comer macarrão. Além disso, eles dispõem de ...
  • 4.066
29 votos

O que faz uma linguagem ser considerada de baixo/alto nível?

A linguagem de baixo nível trabalha mais diretamente com o hardware, é uma linguagem mais próxima da linguagem de máquina. Assembly é um exemplo de linguagem de baixo nível. Já uma linguagem de alto ...
  • 1.642
29 votos
Aceito

O que é uma linguagem livre de contexto?

Existe uma hierarquia definida por Chomsky e refinada por outros pesquisadores acerca de estrutura de linguagens denotadas por sequências de símbolos, palavras, letras, etc. Essa estrutura contém os ...
28 votos

A primeira linguagem de programação

Como que alguém conseguiria escrever um código em assembly sendo que não existia editor de textos nem nada? A resposta é meio longa, porém valerá a pena. Vamos aproveitar para limpar alguns conceitos:...
  • 36,8mil
25 votos

O que faz uma linguagem ser considerada de baixo/alto nível?

Minha opinião é que tem a ver com a forma que os recursos da linguagem são feitos. A mais baixo nível repassa fielmente os recursos da máquina (mesmo que seja uma máquina virtual). Enquanto as mais ...
24 votos

O que é o problema dos filósofos glutões?

Problema dos filósofos glutões (jantar dos filósofos): Imaginemos uma mesa redonda com 5 cadeiras e em cada uma das cadeiras está sentado um filósofo. Nessa mesa existem 5 pratos de spaghetti e 5 ...
  • 570
20 votos

O que faz uma linguagem ser considerada de baixo/alto nível?

Uma linguagem de baixo nível é a que não necessita de um interpretador que converta o código desenvolvido para linguagem máquina (Ex. C / Assembly) Uma linguagem de Alto Nível é toda a linguagem, não ...
18 votos
Aceito

Expressão regular para reconhecer linguagem: palavras que não contenham "bbab"

Bom vejamos que o Linguagem L aceita seguindo a premissa: {a,b,c,d} - assim temos que os únicos caracteres presentes na linguagem são a,b,c,d * - todas as possíveis palavras que podem ser formadas ...
18 votos
Aceito

O que é a classe de complexidade NPI?

Os problemas P são os que admitem solução determinística em tempo polinomial. Os problemas NP são os que admitem solução não-determinística em tempo polinomial (ou seja, se você ver uma possível ...
16 votos

O que faz uma linguagem ser considerada de baixo/alto nível?

O que faz uma linguagem ser de Baixo/Alto nível é o nível de abstração delas, quanto mais próximo do hardware (próximo mesmo, ao ponto de ser necessário conhecimento sobre o hardware onde será ...
  • 14,9mil
14 votos
Aceito

O que é a arquitetura de Von Neumann?

Não tem muito segredo nela, não é algo complexo, é o básico de tudo o que fazemos em qualquer atividade computacional, e só foi formalizado que seria assim que o computador deveria operar. Ela define ...
  • 475mil
14 votos

O que é uma linguagem livre de contexto?

A resposta do @Victor Stafusa é excelente, venho aqui apenas aprofundar alguns pontos. Linguagem Uma linguagem é um subconjunto (podendo ser finito ou infinito) de palavras geradas pelo operador ...
14 votos

O que faz uma linguagem ser considerada de baixo/alto nível?

Linguagem de programação de alto nível é como se chama, na Ciência da Computação de linguagens de programação, uma linguagem com um nível de abstração relativamente elevado, longe do código de máquina ...
13 votos

O que faz uma linguagem ser considerada de baixo/alto nível?

Simplificando... Alto Nível: Mais longe da linguagem de máquina. Baixo Nível: Mais próximo da linguagem de máquina. Linguagem de máquina = Binário... Zero (0) e Um (1) = 11001100011 Logo: Quanto ...
13 votos
Aceito

Por que a teoria dos conjuntos é tão importante para a computação?

É que algumas das verdades matemáticas que afetam os conjuntos também afetam a computação. Por exemplo, pode-se provar que cada programa de computador pode ser relacionado a um número inteiro. Basta ...
  • 8.725
13 votos

Problema da parada pode ser resolvido na prática?

Na verdade, sua solução não consegue pegar casos simples. Pois é, qualquer programa que altere seu estado sem voltar atrás não é detectado como possível causador de laço infinito. Imagine o seguinte ...
12 votos

O que faz uma linguagem ser considerada de baixo/alto nível?

Eu vou ser curto para não alongar como os demais, o código que você escreveu é para manipular diretamente o hardware? ex: programação de driver de um determinado equipamento, então você irá usar uma ...
  • 7.839
12 votos

O que é o problema dos filósofos glutões?

O problema dos filósofos glutões já foi explicado pelo @idkWhy. Eu queria só complementar a resposta dele uma vez que na minha opinião há um pouco mais de conhecimento a ser retirado do problema ...
  • 5.998
12 votos
Aceito

Uma máquina de estados finitos é capaz de detectar primalidade de um número?

Não é possível ter nenhum Autômato Finito Determinístico que reconheça números primos (ou reconheça números compostos, que é o subconjunto não trivial do complemento dos números primos). Uma ...
10 votos
Aceito

Como será a nova lógica de programação de computadores quânticos?

A diferença não se dará (ao menos por um considerável espaço de tempo) na codificação de nós mortais programadores. Como vivemos num mundo físico e não quântico, nossas aplicações são feitas na ...
  • 1.673
10 votos

Por que a teoria dos conjuntos é tão importante para a computação?

Além do contexto exposto pelo colega @epx, creio ser importante mencionar que a teoria dos conjuntos é base para o Modelo Relacional, implementado amplamente pelas engines de banco de dados ...
  • 6.722
9 votos

Problema da parada pode ser resolvido na prática?

Se a cada instrução do processador, você fizer um dump dos 4 Gb de memória (e também das caches, do disco e dos registradores), quaisquer programas que estejam rodando irão eventualmente repetir um ...
8 votos
Aceito

O que é a arquitetura de Harvard?

Existem duas principais diferenças para a arquitetura Von Neumann: Código e dados são considerados coisas bem diferentes e são gerenciados separadamente, em locais diferentes. O controle da ...
  • 475mil
8 votos
Aceito

Quais são diferenças do poder computacional dos autômatos com pilha determinístico e uma não determinístico?

Sim, existe diferença entre os dois. E ela é brutal. Autômatos de pilha não-determinísticos conseguem resolver muito mais linguagens livres de contexto do que os determinísticos. Gostaria de ...

Only top scored, non community-wiki answers of a minimum length are eligible