Revisão Bibliográfica e Modelo Conceitual de Execução de Agentes BDI para Análise de Complexidade Computacional no Paradigma de Agentes

Autor: Albino, Gabriel Campos, Zatelli, Maicon Rafael

Publikováno v: Repositório Institucional da UFSC
Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC

Analisar um algoritmo envolve pensar quais e quanto dos recursos computacionais serão necessários para a sua execução (ex: a quantidade de tempo (CPU) e espaço (memória)), os quais variam de acordo com o tamanho e dados da entrada. Com a introd

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=od______3056::247c9a40efbb4adc8d3276094692ebdf
https://repositorio.ufsc.br/handle/123456789/222353

Indução de indemonstrabilidades e independências em Complexidade Computacional

Autor: Claus Akira Matsushigue

Publikováno v: Biblioteca Digital de Teses e Dissertações da USP
Universidade de São Paulo (USP)
instacron:USP

Obtemos que cada nível ('sigma POT.P IND.N' ou 'pi POT.N IND.N', com n < 'ômega') e a hierarquia polinomial completa (PH) são 'sigma IND.3'-completas. Também trabalhamos com asserções sobre tempo e espaço de Máquinas de Turing não-determiní

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b25f89f3a39d3abc6f000c95d6b2faa5
https://doi.org/10.11606/t.45.2003.tde-20220712-120754

Homeomorfismo em grafos: algoritmos e complexidade computacional

Autor: Haroldo Goncalves Benatti

Publikováno v: Biblioteca Digital de Teses e Dissertações da USP
Universidade de São Paulo (USP)
instacron:USP

Neste trabalho estudamos varios problemas que envolvem homeomorfismo de grafos procurando responder questoes referentes a sua complexidade computacional e a existencia de algoritmos polinomiais para resolve-los. Estudamos relacoes entre aresta-homeom

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::579ebd65e629043bad853a2143d95791
https://doi.org/10.11606/d.45.1993.tde-20210729-004351

Complexidade Computacional de Problemas de Computar Medidas de Tendência Central e Dispersão com Entradas Intervalares

Autor: A.B. Loreto, M.A. Campos, D.M. Claudio, L.V. Toscani

Publikováno v: Trends in Computational and Applied Mathematics, Vol 7, Iss 2 (2006)

O presente trabalho aborda a complexidade computacional dos problemas de computar, com entradas intervalares, as medidas de tendência central média, mediana e moda, e as medidas de dispersão amplitude total, variância, desvio padrão, coeficiente

Externí odkaz: https://doaj.org/article/05184d4890774987b0b1508cb9d43bb6

Complexidade computacional e medida da informação: caminhos de Turing e Shannon

Autor: José Roberto Castilho Piqueira

Publikováno v: Estudos Avançados, Vol 30, Iss 87, Pp 339-344
Estudos Avançados v.30 n.87 2016
Estudos Avançados
Universidade de São Paulo (USP)
instacron:UFRJ
Estudos Avançados, Volume: 30, Issue: 87, Pages: 339-344, Published: AUG 2016

resumo Este artigo apresenta, qualitativamente, os conceitos de complexidade computacional algorítmica (Turing) e de complexidade computacional informacional (Shannon), enfatizando como pensamentos independentes, de naturezas diferentes, produziram

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::fcef3729a5e83a0c311a444a128cdb63
https://doi.org/10.1590/s0103-40142016.30870020