Resultados da pesquisa
Saltar para a navegação
Saltar para a pesquisa
Resultados no título das páginas
- ...[[classe de complexidade]] que contém um subconjunto limitado de '''[[NP (complexidade)|NP]]''' baseado em sua caracterização lógica em termos de propriedades da Uma caracterização da Classe de complexidade NP, como mostrado por Ronald Fagin em 1974 e relacionada ao [[Teorema de Fa ...4 kB (652 palavras) - 21h23min de 31 de julho de 2016
- ...mmerman ''Descriptive complexity'' (1999 Springer)</ref>, permitindo que a complexidade de certos problemas seja provada sem ter que recorrer ao nível algorítmico. Na teoria da complexidade descritiva temos quase sempre que supor que há uma ordem total sobre os ele ...13 kB (2 333 palavras) - 23h08min de 12 de fevereiro de 2024
- Em Teoria da [[complexidade computacional]], a classe IP (abreviação de ''Interactive'' ''Polynomial Ti ...seguinte iremos provar que '''IP'' = ''PSPACE''', um teorema importante em complexidade computacional, que demonstra que um sistema de prova interativa pode ser us ...23 kB (4 028 palavras) - 13h33min de 15 de junho de 2018
- ...ade Pior caso|O]](<math> \log </math> ''n''). [[Complexidade (informática)|Complexidade ]] algorítmica no qual algoritmo resolve um problema transformando-o em par * [[Análise de Complexidade ]] ...1 kB (194 palavras) - 12h20min de 13 de agosto de 2021
- ...recursivamente enumeráveis|recursivamente enumerável]]) é uma [[Classe de complexidade|classe]] de [[Problema de decisão|problemas de decisão]] onde uma resposta {{Classes de complexidade}} ...4 kB (599 palavras) - 20h51min de 7 de dezembro de 2022
- '''PPA''' é uma [[classe de complexidade]], significando em inglês "''Polynomial Parity Argument''" ({{lang-pt|Argum [[Categoria:Classes de complexidade]] ...3 kB (490 palavras) - 22h52min de 22 de novembro de 2015
- ...math>, é normalmente encontrada ao analisar a [[Complexidade computacional|complexidade de algoritmos]] de força bruta, que tentam todas as possibilidades para pro ...ww.blogcyberini.com/2017/08/complexidade-do-teorema-de-laplace.html|titulo=Complexidade Algorítmica do Teorema de Laplace no Cálculo de Determinantes|data=19 de ag ...1 kB (206 palavras) - 18h51min de 15 de maio de 2019
- ...elementares para qualquer ''n'' (maior do que algum ''n<sub>0</sub>''), a complexidade de tempo assintótica é O(''n''<sup>3</sup>). A complexidade temporal é normalmente estimada através da contagem do número de operações ...16 kB (2 452 palavras) - 18h30min de 2 de fevereiro de 2024
- Na [[Complexidade computacional|teoria da complexidade]], a classe '''NC''' (para "Classe de Nick") é o conjunto de [[Problema de Tal como a classe '''[[P (complexidade)|P]]''' pode ser pensado como os problemas tratáveis ([[tese de Cobham]]), ...14 kB (2 106 palavras) - 14h24min de 19 de janeiro de 2024
- Na [[teoria da complexidade computacional]], um '''certificado '''(também chamado de '''witness''' ou ' No [[modelo de árvore de decisão]] da computação, a complexidade do certificado é o número mínimo de <math>n</math> variáveis de entrada de ...2 kB (371 palavras) - 15h11min de 18 de junho de 2018
- ...a. '''UP''' contém '''[[P (complexidade)|P]]''' e está contida em '''[[NP (complexidade)|NP]]'''. '''UP''' (e seu [[Complemento (complexidade)|complemento]] '''co-UP''') contêm os problemas de [[fatoração de inteiros] ...2 kB (382 palavras) - 17h05min de 5 de agosto de 2016
- A '''teoria da complexidade computacional''' é um ramo da [[teoria da computação]] em [[ciência da comp ...cessadores (usados em [[computação paralela]]). Um dos papéis da teoria da complexidade computacional é determinar os limites práticos do que os computadores podem ...48 kB (7 722 palavras) - 03h18min de 3 de novembro de 2023
- ...xidade computacional|teoria da complexidade computational]], a [[classe de complexidade]] '''ELEMENTAR''' das '''funções recursivas elementares''' é a união das cl ...6/j.tcs.2006.01.009}}</ref> Isto significa que toda linguagem na classe de complexidade ELEMENTAR pode ser escrita como uma fórmula de alta ordem que somente é ver ...6 kB (853 palavras) - 16h31min de 13 de dezembro de 2024
- ...fensores do design inteligente, sendo o outro a [[complexidade Irredutível|complexidade irredutível]]. ...ivo|algoritmos evolutivos]] em selecionar ou gerar configurações de grande complexidade especificada. ...30 kB (4 684 palavras) - 05h14min de 1 de dezembro de 2024
- ...computacional]], a Pesquisa Local Polinomial ('''PLS''') é uma [[classe de complexidade]] que modela a dificuldade de encontrar uma solução [[Local optimum|ótima l ..._L(x)</math>. Além disso, a existência dos três seguintes algoritmos de [[Complexidade de Tempo|tempo polinomial]] é necessária: ...4 kB (636 palavras) - 23h53min de 9 de agosto de 2016
- Na [[complexidade computacional|teoria da complexidade computacional]], '''P''' é o acrônimo em [[Língua inglesa|inglês]] para ''' A generalização de '''P''' é [[NP (complexidade)|'''NP''']] que é a classe de linguagens decidíveis em tempo polinomial em ...5 kB (866 palavras) - 08h42min de 31 de março de 2021
- ...exidade condicional''') é uma [[métrica de software]] usada para indicar a complexidade de um [[programa de computador]]. Desenvolvida por Thomas J. McCabe em 1976 ...s se o segundo comando pode ser executado imediatamente após o primeiro. A complexidade ciclomática também pode ser aplicada a funções, módulos, métodos ou classes ...6 kB (915 palavras) - 22h35min de 10 de maio de 2019
- ...do da transformação utilizada, isto pode ser usado para definir classes de complexidade em um conjunto de problemas. Como descrito no exemplo acima, existem dois tipos de redução usados em complexidade computacional, redução por mapeamento e Turing-redução. Redução por mapeame ...11 kB (1 853 palavras) - 21h12min de 10 de janeiro de 2024
- .... A abreviação PP se refere a tempo polinomial probabilístico. A classe de complexidade foi definida<ref>J. Gill, "Computational complexity of probabilistic Turing == PP comparado a outras classes de complexidade == ...13 kB (2 194 palavras) - 23h22min de 3 de março de 2024
- '''PPP''' é uma[[ classe de complexidade]], abreviação de "'''P'''<span>'''rincípio Polinomial da Casa de Pombos'''< ...pombos que garante que uma solução deve existir. Um problema é [[Completo (complexidade)|completo]] para a classe PPP se, além disso, PIGEONHOLE CIRCUIT é redutíve ...3 kB (443 palavras) - 14h38min de 20 de janeiro de 2023
Resultados no conteúdo das páginas
- ...r caso|O]] (''n'' <math> \log </math> ''n''). [[Complexidade (informática)|Complexidade ]] algorítmica que ocorre tipicamente em algoritmos que resolvem um problem * [[Análise de Complexidade]] ...1 kB (188 palavras) - 20h19min de 5 de agosto de 2021
- ...ade Pior caso|O]](<math> \log </math> ''n''). [[Complexidade (informática)|Complexidade ]] algorítmica no qual algoritmo resolve um problema transformando-o em par * [[Análise de Complexidade ]] ...1 kB (194 palavras) - 12h20min de 13 de agosto de 2021
- ...math>, é normalmente encontrada ao analisar a [[Complexidade computacional|complexidade de algoritmos]] de força bruta, que tentam todas as possibilidades para pro ...ww.blogcyberini.com/2017/08/complexidade-do-teorema-de-laplace.html|titulo=Complexidade Algorítmica do Teorema de Laplace no Cálculo de Determinantes|data=19 de ag ...1 kB (206 palavras) - 18h51min de 15 de maio de 2019
- ...acional|teoria da complexidade computacional]], a [[Classe de complexidade|complexidade de classe]] '''TFNP''' é uma subclasse da classe [[:en:FNP_(complexity)|FNP ...sse TFNP. TFNP também contém subclasses [[PLS (complexidade)|PLS]], [[PPA (complexidade)|PPA]], PPAD, e PPP. ...1 kB (232 palavras) - 18h11min de 3 de setembro de 2024
- ...a [[complexidade computacional]], a [[Complexidade_computacional|classe de complexidade]] '''NTIME(''f''(''n''))''' é o conjunto dos [[Problema_de_decisão|problema A classe de complexidade [[NP (complexidade)|NP]] pode ser definida em termos de NTIME da seguinte forma: ...2 kB (238 palavras) - 16h58min de 29 de agosto de 2020
- ...a. '''UP''' contém '''[[P (complexidade)|P]]''' e está contida em '''[[NP (complexidade)|NP]]'''. '''UP''' (e seu [[Complemento (complexidade)|complemento]] '''co-UP''') contêm os problemas de [[fatoração de inteiros] ...2 kB (382 palavras) - 17h05min de 5 de agosto de 2016
- ...omputacional]] ([[aprendizado de máquina]] e [[teoria da computação]]), '''Complexidade de''' '''Rademacher''', em homenagem a [[Hans Rademacher]], mede a riqueza ...s reais das funções definidas em um espaço de domínio <math>Z</math>, a '''complexidade''' '''empírica de Rademacher ''' de <math>\mathcal{H}</math> é definida com ...3 kB (432 palavras) - 17h06min de 19 de abril de 2023
- ...nte definido por [[Manuel Blum]] em 1967, é um teorema fundamental sobre a complexidade de [[Função computável|funções computáveis]]. ...imo para ''f''. É claro que isto não exclui a possibilidade de encontrar a complexidade de um programa ótimo para determinadas funções específicas. ...3 kB (420 palavras) - 12h31min de 16 de dezembro de 2023
- ... [[Complexidade computacional|Complexidade Computacional]], a [[classe de complexidade]] '''2-EXPTIME''' (também chamada '''2-EXP''') é o [[conjunto]] de todos os : [[P (complexidade)|P]] <math>\subseteq</math> [[NP (complexidade)|NP]] <math>\subseteq</math> [[PSPACE]] <math>\subseteq</math> [[Exptime|EX ...3 kB (390 palavras) - 02h02min de 22 de julho de 2017
- ...ria da complexidade computational]], a [[Classes_de_Complexidade|classe de complexidade]] '''NSPACE(''f''(''n''))''' é um conjunto de [[Problema_de_decisão|problem Diversas classes de complexidade podem ser definidas em termos do '''NSPACE'''. Tais como: ...2 kB (289 palavras) - 16h58min de 29 de agosto de 2020
- ...''' são [[axiomas]] que especificam propriedades desejáveis de medidas de complexidade no conjunto de [[Função computável|funções computáveis]]. Os axiomas foram ...e do [[Teorema do intervalo|intervalo]] se mantêm para qualquer medida de complexidade que satisfaz estes axiomas. As medidas mais conhecidas que satisfazem estes ...4 kB (713 palavras) - 17h34min de 20 de julho de 2017
- Em [[complexidade computacional]], '''DSPACE''' ou simplesmente '''SPACE''' é um [[recurso co É uma das mais estudadas medidas de complexidade, dada sua relevância para solução de um problema real: qual é a quantidade ...4 kB (629 palavras) - 11h37min de 27 de dezembro de 2023
- ...complexidade [[NP (complexidade) | NP]] com outras classes. A [[classe de complexidade]] de todas as línguas esparsas são chamadas de SPARSE. == Relacionamentos com outras classes de complexidade == ...3 kB (532 palavras) - 23h10min de 20 de junho de 2018
- ...ormação]], '''sofisticação''' é uma medida de complexidade relacionada a [[Complexidade de Kolmogorov]]. Quando K é a [[Complexidade de Kolmogorov]] e ''c'' é uma constante, o nível de sofisticação de ''x'' p ...2 kB (281 palavras) - 19h34min de 3 de setembro de 2017
- ...mputacional]] o '''teorema do intervalo''' é um importante teorema sobre a complexidade de [[função computável|funções computávei]]s.<ref> ...tervalos computáveis na hierarquia das [[classe de complexidade|classes de complexidade]]. Para qualquer [[função computável]] que represente um aumento em [[recu ...4 kB (567 palavras) - 15h17min de 27 de setembro de 2024
- == Complexidade Assintótica == ...o algoritmo de divisão por tentativa é um algoritmo de força bruta, a sua complexidade é exponencial, portanto ele é inviável para fatorar números grandes.<ref na ...2 kB (331 palavras) - 00h13min de 4 de dezembro de 2024
- ...s||mat|ci|data=dezembro de 2024}}Em [[Complexidade computacional|teoria da complexidade]], o '''problema do isomorfismo de subgrafos''' é um [[problema de decisão] ==Classe de Complexidade== ...3 kB (482 palavras) - 15h57min de 6 de dezembro de 2024
- ...computacional]], a Pesquisa Local Polinomial ('''PLS''') é uma [[classe de complexidade]] que modela a dificuldade de encontrar uma solução [[Local optimum|ótima l ..._L(x)</math>. Além disso, a existência dos três seguintes algoritmos de [[Complexidade de Tempo|tempo polinomial]] é necessária: ...4 kB (636 palavras) - 23h53min de 9 de agosto de 2016
- O pior caso de [[Complexidade de Tempo|tempo de complexidade]] para a pesquisa em uma árvore binária de busca é a [[Árvore (estrutura de O [[Complexidade de Tempo|tempo de complexidade]] para a busca em uma árvore B é O(log n). ...4 kB (699 palavras) - 23h07min de 23 de agosto de 2017
- ...exidade condicional''') é uma [[métrica de software]] usada para indicar a complexidade de um [[programa de computador]]. Desenvolvida por Thomas J. McCabe em 1976 ...s se o segundo comando pode ser executado imediatamente após o primeiro. A complexidade ciclomática também pode ser aplicada a funções, módulos, métodos ou classes ...6 kB (915 palavras) - 22h35min de 10 de maio de 2019