Share to: share facebook share twitter share wa share telegram print page

 

Teorema da aceleração


 Nota: Para teoremas de aceleração na teoria das provas, veja Teorema da Aceleração de Gödel.
  • Na teoria da complexidade computacional, um teorema da aceleração é um teorema que considera algum algoritmo que resolve um problema e demonstre a existência de um algoritmo mais eficiente que resolve o mesmo problema.
  • O teorema da aceleração linear para máquinas de Turing mostra que os requirimentos de espaço e tempo de uma máquina de Turing que resolve o problema de decisão pode ser reduzido, a grosso modo, por qualquer fator constante multiplicativo.
  • O teorema da aceleração de Blum provê uma aceleração por qualquer função computável (não somente linear, como no teorema anterior).

Information related to Teorema da aceleração

Teorema
Último teorema de Fermat
Teorema do confronto
Teorema do valor médio
Teorema do gradiente
Teoremas da incompletude de Gödel
Teorema (filme)
Teorema do valor intermediário
Teorema de Papo
Teorema de Clairaut-Schwarz
Teorema central do limite
Teorema de Tales
Teorema de Banach-Schauder
Teorema de Menelaus
Teorema de Stokes
Teorema fundamental do cálculo
Teorema de Birkhoff (relatividade)
Teorema de Steiner
Teorema de Abel–Ruffini
Teorema de Fermat
Teorema da divergência
Teorema de impossibilidade
Teorema de Stewart
Teorema de Cayley
Teorema das quatro cores
Teorema de Noether
Teorema egrégio
Teorema da não-clonagem
Teorema de Parseval
Teorema π de Vaschy-Buckingham
Teorema do ideal primo booliano
Teorema de Rice
Teorema de equivalência de Lax
Teorema de Green–Tao
Lista de teoremas matemáticos
Teorema da recursividade de Kleene
Teorema dos ângulos externos
Teorema da transformada inversa de Fourier
Teorema de Kolmogorov–Arnold–Moser
Teorema de Rybczynski
Teorema da convergência dominada
Teorema da amostragem de Nyquist–Shannon
Teorema de Coleman–Mandula
Teorema chinês do resto
Teorema de Haag-Lopuszanski-Sohnius
Teorema de flutuação-dissipação
Teorema Finito de Ramsey
Teorema de Kramers
Teorema de Erdős–Kac
Teorema de Taylor
Teorema fundamental da aritmética
Teorema de Wilson
Teorema de Green
Teorema de Picard-Lindelöf
Teorema das raízes racionais
Teorema de Weierstrass
Teorema da categoria de Baire
Teorema de Euler
Teorema CAP
Teorema fundamental da álgebra
Teorema de Girsanov
Teorema de Cantor
Teorema de Pitágoras
Teorema dos números primos
Teorema de Desargues
Teorema de Vinogradov
Teorema de Heine-Borel
Teorema do fluxo máximo e corte mínimo
Teorema de Friedlander–Iwaniec
Teorema do intervalo
Teorema espectral
Teorema de Rolle
Teorema de Tales (interseção)
Teorema da completude de Gödel
Teorema de Ptolomeu
Teorema da compacidade
Teorema de Thue
Teorema de Minkowski
O Último Teorema de Fermat
Teorema de Norton
Teorema de Maxwell-Betti
Teorema MTU
Teorema de Banach-Steinhaus
Teorema de Erdős–Anning
Resolução do último teorema de Fermat
Teorema de Craig
Teoremas de Papo-Guldino
Teorema de Earnshaw
Teorema de Matiyasevich
Teorema de Herbrand
Teorema de Cantor-Bernstein-Schroeder
Teorema da aceleração
Teorema de Hurwitz
Teorema do ponto fixo de Brouwer
Teorema de Löwenheim–Skolem
Teorema da consistência conjunta de Robinson
Teorema de Monge
Teorema de Liouville
Teorema de Paris-Harrington
Teorema PCP
Teorema de Löb
Teorema de Furry
Teorema da indefinibilidade de Tarski
Teorema de Kuratowski
Prova automática de teoremas
Teorema de Varignon
Teorema de Zermelo
Teorema de Prokhorov
Teorema de Holditch
Teorema de Lindemann–Weierstrass
Teorema de Ceva
Teorema de Fáry
Teorema da concordância de Aumann
Teorema de Millman
Teorema de Bayes
Teorema de Dirichlet
Teorema Löwenheim–Skolem
Teorema de Borsuk-Ulam
Teorema de Nernst
Teorema de Fubini
Teorema de Steiner-Lehmus
Teorema de transporte de Reynolds
Teorema de Jacobson
Teorema de Pitot
Teorema da dedução
Teorema de Hahn-Banach
Teorema de Napoleão
Teorema da contração
Teorema do ponto fixo de Banach
Teorema de Pascal
Teorema da não-exclusão
Teorema de Poynting
Teorema da velocidade média
Teorema do ponto fixo de Schauder
Teoremas de De Morgan
Teorema de Price
Teorema de Fermat-Lagrange
Teorema de Frobenius
Teorema de Tychonoff
Teorema de Menger
Teorema de Jordan-Hölder
Teorema de Wallace–Bolyai–Gerwien
Teorema de Plancherel
Teorema de Shimura-Taniyama-Weil
Teorema do mapeamento conforme de Riemann
Teorema de Varignon (mecânica)
Teorema de De Finetti
Teorema de Church-Rosser
Teorema geométrico de Euler
Teorema de Perron-Frobenius
Teorema de Stolper-Samuelson
Segundo teorema de Noether
Teorema de imersão de Nash
Teorema de Brianchon
Teorema da equipartição
Teorema do ponto fixo de Kakutani
Teorema de Hiparco
Teorema da média geométrica
Teorema de Burlet
Teorema de Bridgman
Teorema do resto
Teorema de Erdős–Fuchs
Teorema de Poincaré–Birkhoff
Teorema da curva de Jordan
Teorema de Savitch
Teorema de Wedderburn
Teorema de Bell
Teorema de Euclides
Teorema de Van Aubel
Teorema do eleitor mediano
Teorema de Mordell-Weil
Teorema da aceleração de Blum
Teorema de Post
Teorema da decomposição de Doob–Meyer
Teorema de Coase
Teorema de Masreliez
Teorema Smn
Teorema de Alexandre
Teorema de Poincaré–Bendixson
Teorema de Lami
Teorema de Gua
Teorema dos quatro vértices
Teorema da representação de Riesz
Teorema de Goodstein
Teorema de Bombieri-Vinogradov
Teorema dos zeros de Hilbert
Teorema de Pick
Teorema de Dixmier-Ng
Teorema de Darboux
Teorema de Jacobi
Teorema de Knaster–Tarski
Teorema da decomposição de Helmholtz
Teorema de Cook-Levin
Teorema de Laplace
Teorema de Nachbin
Teorema da base de Hilbert
Teorema da bandeira britânica
Teorema de Midy
Teorema da extensão de Kolmogorov
Prémio Literário Fnac/Teorema
Teorema da bola cabeluda
Teorema de Haag
Teorema das barras cruzadas
Teorema da aceleração linear
Teorema de McMillan
Teorema de Fisher–Tippett–Gnedenko
Teorema de Binet
Teorema de Donsker
Teorema de Glaeser
Teorema de Meusnier
Teorema de Simson-Wallace
Teorema da borboleta
Teorema da Aceleração de Gödel
Teorema de Morera
Teorema de Thévenin
Teorema de hierarquia de espaço
Teorema mestre (análise de algoritmos)
Teorema da circulação de Kelvin
Teorema de Pompeiu
Teorema da superposição
Teorema de Modigliani-Miller
Teorema de Newton sobre ovais
Teorema de Liouville (mecânica hamiltoniana)
Teoremas de Sylow
Teorema dos eixos perpendiculares
Teorema da extensão de Szpilrajn
Teorema de Niven
Teorema de Luzin
Teorema de Cayley-Hamilton
Teorema de Sylvester–Gallai
Teorema CPT
Teorema de Rouché-Capelli
Teorema de Lucas
Teorema do número poligonal de Fermat
Curvatura gaussiana
Teorema de Chen
Teorema de Cartan-Hadamard
Teorema de Tales (círculo)
Teorema da projeção de fatia
Fermat's Last Theorem
Teorema de Landau–Yang
Teorema da máxima transferência de potência
Teorema de Barban–Davenport–Halberstam
Teorema dos círculos inscritos iguais
Teorema da eliminação do corte
Teorema de Hilbert-Schmidt
Teorema de rotação de Euler
Teorema do bom regulador
Teorema Fundamental dos Homomorfismos
Teorema da pizza
Teorema do elemento primitivo
Teorema de Varignon (geometria)
Teorema de Zeckendorf
Teorema de Egorov
Teorema do júri de Condorcet
Completude (lógica)
Teoremas de singularidade Penrose-Hawking
Teorema de Arzelà-Ascoli
Teorema da calvície
Teorema da aproximação universal
Teorema da raiz complexa conjugada
Teorema de Frege
Teorema da impossibilidade de Arrow
Teorema de Kutta Joukowski
Teorema de Krohn-Rhodes
Teorema de Lagrange (teoria dos grupos)
Teorema de Sonnenschein–Mantel–Debreu
Teorema da recorrência de Poincaré
Identidade de Bézout
Teorema de Peter-Weyl
Teorema dos resíduos
Teorema de Shannon–Hartley
Teorema do macaco infinito
Teorema de Brun–Titchmarsh
Teorema do valor final
Teorema de Helly
Teorema de Larmor
Teorema de hierarquia de tempo
Teorema de Hilbert-Burch
Teorema H
Teorema de Hurwitz (análise complexa)
Teorema do índice de Atiyah-Singer
Teorema de Mohr-Mascheroni
Teorema do gráfico fechado
Teorema de Henry George
Teorema de Robertson–Seymour
Teorema da função inversa
Teorema de Erdős–Tetali
Teorema de Hellmann–Feynman
Teorema da convergência monótona
Teorema da dicotomia de Schaefer
Teorema de Ore
Teorema de Kronecker-Weber
Teorema de Gelfond-Schneider
Teorema de compacidade de Barwise
Teorema de Erdős–Wintner
Teorema de Myhill-Nerode
Teorema da coloração do caminho
Teorema da continuidade de Kolmogorov
Teorema de Frisch-Waugh-Lovell
Teorema de Barbier
Teorema de Valiant-Vazirani
Teorema de Pasch
Teoria ergódica
Teorema de Sharkovsky
Teorema da área (projeção conforme)
Teorema da convolução
Teorema de Fagin
Teorema de McNaughton
Teorema da enumeração de Chomsky - Schützenberger
Teorema de Fueter–Pólya
Teorema de Goldberg-Sachs
Teorema fundamental da seleção natural de Fisher
Teorema de Mittag-Leffler
Teorema de Appell–Humbert
Teorema multinomial
Teorema de Isserlis
Teorema de Carnot
Teorema de Cox
Teorema dos três momentos
Teorema de Seifert-van Kampen
Teorema de Artin-Wedderburn
Teorema de Linnik
Teorema de Hurwitz (teoria dos números)
Teorema de Peixoto
The Zero Theorem
Teorema de Mann-Wald
Teorema da equidistribuição de Weyl
Teorema de Tellegen
Teorema de Freiman
Teorema de Ehrenfest
Teorema da Dicotomia de Schaefer
Teorema de Steinhaus
Teorema de Eudoxius
Teorema das três perpendiculares
Teorema de Stolz-Cesàro
Teorema de Rivlin-Ericksen
Teorema de Gibbs-Konovalov
Teorema de Lax–Milgram
Teorema de integral de Cauchy
Teorema do virial
Teorema de Margolus–Levitin
Teorema spin-estatística
Teorema de codificação da fonte
Teorema do núcleo e da imagem
Demonstração Automatizada de Teoremas
Teorema de Viviani
Teorema da representação de Riesz–Markov–Kakutani
Teorema das cascas esféricas
Teorema de Sanov
Esferas de Dandelin
Teorema de Monsky
Teorema de König
Teorema de Torricelli
Teorema quântico de não-singularidade
Teorema da Eleição
Teorema da diferenciação de Lebesgue
Teorema de Sipser–Lautemann
Teorema de Nielsen–Schreier
Teorema de Størmer
Teorema de Artin-Schreier
Teorema de Stone-Weierstrass
Pequeno teorema de Fermat
Teorema da representação de Skorokhod
Teorema da função implícita
Teorema de interseção de Cantor
Teorema de Immerman–Szelepcsényi
Teorema do encaixe de intervalos
Teorema de Stevin
Versão geométrica do Teorema de Hahn-Banach
Teorema de Cauchy sobre poliedros
Teorema de Thomas
Teorema de Fuchs
Teoremas fundamentais da economia do bem estar
Teorema de Bolzano-Weierstrass
Correção
Teorema de Krull–Schmidt
Trigésima segunda proposição de Euclides
Fidelidade dos estados quânticos
Transformação Y-Δ
Teorema de Lindelöf
Teorema da estatística do spin
Teorema do incremento
Argumento de diagonalização de Cantor
Teorema de Lamé
Teorema do trabalho-energia
Teorema de Taylor-Proudman
Teorema de Dirichlet sobre progressões aritméticas
Teorema dos trabalhos virtuais
Teorema de redução de modalidades em S5
Teorema de Ostrowski
Teorema da comparação de Rauch
Teorema de Saint-Venant
Teorema de Cauchy–Hadamard
Teorema da raquete de tênis
Teorema de Liouville–Arnold
Teorema da extensão homomórfica única
Paradoxo de Banach–Tarski
Teorema de Bertrand
Lei dos senos
Teorema da base média do triângulo
Teorema de Dini
Crivo de Brun
Teorema de Lagrange (teoria dos números)
O Método dos Teoremas Mecânicos
Teorema de Robbins
Função Schwinger
Regra de Cramer
Teoremas abeliano e tauberiano
Binómio de Newton
Constante de Mills
Ângulo inscrito
Teorema de Herão
Princípio de Cavalieri
Impulso
Desigualdades de Cauchy
Trigonometria esférica
Transformação linear
Princípio fundamental da contagem
Demonstração
Impulsão
Index: pl ar de en es fr it arz nl ja pt ceb sv uk vi war zh ru af ast az bg zh-min-nan bn be ca cs cy da et el eo eu fa gl ko hi hr id he ka la lv lt hu mk ms min no nn ce uz kk ro simple sk sl sr sh fi ta tt th tg azb tr ur zh-yue hy my ace als am an hyw ban bjn map-bms ba be-tarask bcl bpy bar bs br cv nv eml hif fo fy ga gd gu hak ha hsb io ig ilo ia ie os is jv kn ht ku ckb ky mrj lb lij li lmo mai mg ml zh-classical mr xmf mzn cdo mn nap new ne frr oc mhr or as pa pnb ps pms nds crh qu sa sah sco sq scn si sd szl su sw tl shn te bug vec vo wa wuu yi yo diq bat-smg zu lad kbd ang smn ab roa-rup frp arc gn av ay bh bi bo bxr cbk-zam co za dag ary se pdc dv dsb myv ext fur gv gag inh ki glk gan guw xal haw rw kbp pam csb kw km kv koi kg gom ks gcr lo lbe ltg lez nia ln jbo lg mt mi tw mwl mdf mnw nqo fj nah na nds-nl nrm nov om pi pag pap pfl pcd krc kaa ksh rm rue sm sat sc trv stq nso sn cu so srn kab roa-tara tet tpi to chr tum tk tyv udm ug vep fiu-vro vls wo xh zea ty ak bm ch ny ee ff got iu ik kl mad cr pih ami pwn pnt dz rmy rn sg st tn ss ti din chy ts kcg ve
Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Portal : Agama
Agama
Portal : Bahasa
Bahasa
Portal : Biografi
Biografi
Portal : Budaya
Budaya
Portal : Ekonomi
Ekonomi
Portal : Elektronika
Elektronika
Portal : Film
Film
Portal : Filsafat
Filsafat
Portal : Geografi
Geografi
Portal : Indonesia
Indonesia
Portal : Ilmu
Ilmu
Portal : Lingkungan
Lingkungan
Portal : Masyarakat
Masyarakat
Portal : Matematika
Matematika
Portal : Militer
Militer
Portal : Mitologi
Mitologi
Portal : Musik
Musik
Portal : Olahraga
Olahraga
Portal : Pendidikan
Pendidikan
Portal : Politik
Politik
Portal : Sastra
Sastra
Portal : Sejarah
Sejarah
Portal : Seni
Seni
Portal : Teknologi
Teknologi
Kembali kehalaman sebelumnya