O problema de decisão descreve uma maneira de buscar um método e uma solução eficaz para retornar ou calcular um resultado específico. Sobre o problema de decisão, considere as seguintes afirmações:

Quando se considera um problema de decisão, a indecidibilidade significa que o sistema dedutivo específico em consideração não pode provar a autenticidade ou a falsidade da sentença. Sobre a indecidibilidade, é correto afirmar que:

Considere as seguintes afirmações e classifique-as como verdadeiras (V) ou falsas (F): ( ) Uma consequência da indecidibilidade do problema da parada é que é impossível ter um algoritmo geral para determinar se determinada frase está certa ou errada. ( ) O problema da parada é decidível, uma vez que uma máquina de Turing sempre permite que ele tenha um fim e não se torne infinito por falta de uma solução para qualquer problema. ( ) A redução (o princípio da redução) é uma técnica que transforma um problema em outro, diminuindo sua complexidade. Contudo, ainda não é aplicável para interromper problemas. ( ) O problema da parada é um problema de decisão sobre os atributos de um programa de computador, como o fato de todos os programas que podem ser escritos em uma linguagem de programação geral serem equivalentes a máquinas de Turing.

Sobre a equivalência entre os diferentes modelos de Máquina de Turing, avalie a relação proposta entre elas: I. Uma Máquina de Turing com múltiplas fitas possui o mesmo poder computacional de uma Máquina de Turing de fita única, sendo capaz de reconhecer exatamente a mesma classe de linguagens. II. É possível simular o comportamento de uma máquina com múltiplas fitas em uma máquina de fita única através do uso de símbolos auxiliares (#) para delimitar o conteúdo e marcar a posição das cabeças de leitura.

Qual a próxima ação da máquina?

Imagine agora que em determinado momento da execução dessa máquina a fita esteja representada da seguinte maneira: ... a a a a b a a a ... Considere também que nesse momento a máquina se encontra no estado q0.

Determine a sequência que representa a progressão dos estados de um autômato determinístico, dado o diagrama e a sequência de símbolos permitidos para cada transição. Qual é a sequência de estados percorridos para que o autômato aceite a palavra 'abcde'?

A classe de complexidade NP contém a classe de linguagens que são verificadas por um algoritmo de tempo polinomial, ou seja, uma linguagem L pertence a NP se, e somente se, existir um algoritmo de tempo polinomial que, a partir das entradas A e c (constante), de forma que L = {x ∈ {0, 1}*: existe um certificado y com |y| = O(|x|) tal que A (x, y) = 1}. Com base nessas informações, assinale a alternativa correta:

Uma situação ocorre quando um solo é deformado a algum tipo de construção, em que é necessário representar a sua compactação e densidade. Nesse caso, parte do volume de ar é compactado ou eliminado, alterando as algumas relações entre os constituintes dos solos que podem ser expressas por volume ou peso. Qual a alternativa que representa o volume total de uma amostra?

Em um feriado com estradas movimentadas, o governo de um estado realizou um levantamento da quantidade de pessoas que saía da capital pela estrada sentido litoral para controle do tráfego. Foram contados 15 mil veículos, considerando todos os tipos de automóveis, que passavam am por saída da cidade. Além disso, o número de pessoas em função da quantidade de veículos é dado pela função p(v) = v² - 2v + 2. Qual é a função que fornece o número de pessoas passando pela saída da cidade a cada hora?

Durante uma aula sobre funções, foram feitas três afirmações em relação às funções injetoras, sobrejetoras e bijetoras: I. Se uma função é sobrejetora, então ela é injetora. II. Se uma função é injetora, então ela não é sobrejetora. III. Se uma função é injetora e sobrejetora, então ela é bijetora.

A partir da forma algébrica e do gráfico da função, pode-se afirmar que se trata de uma função

Ao financiar uma compra, o pagamento é feito em parcelas e geralmente contém juros. Os lojistas costumam fornecer o valor de cada parcela N, a quantidade de parcelas n e a taxa de juros i para os clientes antes da compra. Com n e i, é possível calcular o valor total a pagar pela compra e com N, n e i, é possível calcular qual seria o valor V à vista da compra, chamado de valor atual, fazendo N/(1+i) + N/(1+i)^2 + ... + N/(1+i)^n. Imagine que uma compra foi parcelada em 2 vezes sob uma taxa de juros de 2%. Qual é a expressão que fornece o valor de cada parcela em função do valor atual?

Uma arquiteta está projetando uma área de lazer que incluirá instalação artística composta por várias estruturas metálicas em forma de poliedros convexos. Ela decide usar um modelo específico que combina tetraedros e cubos para criar uma composição visualmente atraente. Para a primeira fase do projeto, ela encomendou 10 tetraedros e 5 cubos em uma loja de decoração. Ela precisa calcular a quantidade total de faces em todas as estruturas para estimar a quantidade de material necessário para passar verniz em toda a sua estrutura. Para essa encomenda, quantas faces devem ser consideradas?

Para protensão limitada, devem ser atendidos o Estado-Limite de Descompressão (ELS-D) para a combinação quase permanente, e o Estado-Limite de Formação de Fissuras (ELS-F) com a:

No algoritmo da multiplicação, a “reserva” (o algarismo que “vai” para a próxima coluna) é utilizada quando o resultado do produto entre algarismos de uma ordem é um...

No algoritmo da divisão de números naturais, para que a divisão seja considerada finalizada (ou seja, não pode haver mais agrupamentos), o valor do resto deve ser, obrigatoriamente...

Para determinar a metade de um número natural, qual operação deve ser realizada?

O triplo de um número natural é encontrado multiplicando-se o número por 3. Qual é o procedimento inverso para, a partir do triplo, retornar ao número original?

Uma loja de bicicletas tinha 4 250 câmaras de ar em seu estoque. Após uma semana, vendeu 1 780 unidades. Quantas câmaras de ar ainda restam no estoque?

Feedback

Matematica

Móveis Planejados de Alto Padrão | Marcenaria RGM

Precisa de conforto para estudar? 📚

Móveis Planejados de Alto Padrão | Marcenaria RGM

Precisa de conforto para estudar? 📚

Quer divulgar sua marca aqui?

O problema de decisão descreve uma maneira de buscar um método e uma solução eficaz para retornar ou...

Veja também no Blog

Os 4 Pilares do Pensamento Computacional: Guia Definitivo

Coeficiente de Rendimento (CR) na UNIVESP: Como Funciona e Como Calcular

Como Acessar e Usar o Novo AVA Canvas UNIVESP 2026

Quando se considera um problema de decisão, a indecidibilidade significa que o sistema dedutivo espe...

Considere as seguintes afirmações e classifique-as como verdadeiras (V) ou falsas (F): ( ) Uma cons...

Sobre a equivalência entre os diferentes modelos de Máquina de Turing, avalie a relação proposta ent...

Móveis Planejados de Alto Padrão | Marcenaria RGM

Qual a próxima ação da máquina?

Imagine agora que em determinado momento da execução dessa máquina a fita esteja representada da seg...

Precisa de conforto para estudar? 📚

Determine a sequência que representa a progressão dos estados de um autômato determinístico, dado o ...

A classe de complexidade NP contém a classe de linguagens que são verificadas por um algoritmo de te...

Uma situação ocorre quando um solo é deformado a algum tipo de construção, em que é necessário repre...

Em um feriado com estradas movimentadas, o governo de um estado realizou um levantamento da quantida...

Durante uma aula sobre funções, foram feitas três afirmações em relação às funções injetoras, sobrej...

A partir da forma algébrica e do gráfico da função, pode-se afirmar que se trata de uma função

Ao financiar uma compra, o pagamento é feito em parcelas e geralmente contém juros. Os lojistas cost...

Uma arquiteta está projetando uma área de lazer que incluirá instalação artística composta por vária...

Para protensão limitada, devem ser atendidos o Estado-Limite de Descompressão (ELS-D) para a combina...

No algoritmo da multiplicação, a “reserva” (o algarismo que “vai” para a próxima coluna) é utilizada...

No algoritmo da divisão de números naturais, para que a divisão seja considerada finalizada (ou seja...

Para determinar a metade de um número natural, qual operação deve ser realizada?

O triplo de um número natural é encontrado multiplicando-se o número por 3. Qual é o procedimento in...

Uma loja de bicicletas tinha 4 250 câmaras de ar em seu estoque. Após uma semana, vendeu 1 780 unida...