Matemática, perguntado por herculesumb, 8 meses atrás

Eu desafio Einstein

P = NP? ​

Soluções para a tarefa

Respondido por marinisilvasan76
0

Resposta:

P significa tempo polinomial.NP significa tempo polinomial não determinístico.

definições:tempo polinomial significa que a complexidade do algoritmo e 0(n^k),onde N e o tamanho dos seus dados (por exemplo,número de elementos em uma lista a ser classificada) ek e uma constante.

Pergunta anterior
Próxima pergunta
Perguntas interessantes
Administração, 7 meses atrás
QUESTÃO 1 A Análise SWOT é considerada uma ferramenta clássica da administração. Não há executivo de grande empresa que não a conheça. Mas a ferramenta ainda é pouco conhecida - e consequentemente pouco usada - por quem tem empresas de menor porte. A Análise SWOT pode ser usada de diversas formas, mas o empreendedor de empresas de menor porte pode empregá-la como uma ferramenta de...
História, 7 meses atrás
Sobre a contribuição dos Negros Africanos na arquitetura Baiana, marque a resposta errada. * a) Muitas pinturas na Igreja de São Francisco foram executadas por artistas negros. b) Os prédios monumentais de Salvador lembram muito os de Luanda, devido a contribuição indígena na região. c) Os modelos das casas eram portuguesas, mas foram os africanos que acrescentaram curvas e cores a essas...
Pedagogia, 7 meses atrás
Sacristán (1995), a partir da análise das "práticas aninhadas", esquematiza: i) a existência de uma prática de caráter antropológico, anterior e paralela à escola; ii) as práticas institucionais desenvolvendo-se nesse ambiente cultural em que a escola se inscreve; iii) existência de práticas concorrentes que, embora não sejam da esfera pedagógica, afetam de forma marcante a ação educativa.
Matemática, 8 meses atrás
9) Escreva por extenso os números decimais: 2,061 *...
Português, 8 meses atrás
Observando a frase "Ontem, o aluno entregou um caderno ao Pedro." é incorreto afirmar que:...
História, 1 ano atrás
4. Elabore em seu caderno uma ficha sobre a Revolução Gloriosa de 1668. O que foi? Mudanças decorrentes dessa revolução Relação entre a Revolução Gloriosa e a Revolução Industrial na Inglaterra pfv me ajudem ​...
Química, 1 ano atrás
qual o estado físico e qual é o critério da pasta de dente...
Português, 1 ano atrás
A garota era muito sonhadora qual é o verbo...