matemática, a Notação de Knuth (em inglês:Knuth's up-arrow notation) é um método de notação para inteiros muito grandes, introduzido por Donald Knuth em 1976...
22 KB (3,356 words) - 18:34, 28 November 2023
Grande-O (redirect from Notação de ordem de grandeza)
normalmente, em termos de funções mais simples. É membro de uma família maior de notações conhecida como notação Landau, notação Bachmann–Landau (nomeada...
49 KB (6,643 words) - 19:53, 26 December 2023
encadeada de Conway Notação de Einstein Notação infixa Colchetes de Iverson Notação de Knuth Índice múltiplo Notação polonesa Notação posicional Notação polonesa...
5 KB (504 words) - 17:04, 28 October 2022
Termial (category Notação matemática)
{1}{n}}-{\frac {1}{n+1}}\right)=2\,} Esta notação é empregada em algumas versões do problema dos Quatro Quatros. 1997: Donald Knuth: The Art of Computer Programming...
1 KB (238 words) - 21:29, 23 January 2022
fórmulas recursivas usando a Notação de Knuth ou equivalente, como foi feito por Graham. Os dez últimos dígitos do número de Graham são ... 2464195387....
14 KB (1,923 words) - 07:39, 17 December 2023
Tetração (category Notação matemática)
(algumas das quais permitem mesmo níveis mais elevados de iteração) incluem: Uma notação acima usa a notação exponencial iterada; em geral, esta é definida como...
29 KB (3,744 words) - 15:08, 24 October 2022
(q+1)=X\to (X\to p\to (q+1))\to q} Uma cadeia de comprimento 3 corresponde à notação de seta para cima de Knuth e hiperoperadores: p → q → r = hyper ( p ...
11 KB (2,371 words) - 21:46, 7 January 2021
Hiperoperação (category !CS1 manut: Nomes múltiplos: lista de autores)
grego de n acrescido do sufixo -ção (como em tetração, pentação) e pode ser escrito usando ( n − 2 ) {\displaystyle (n-2)} setas na Notação de Knuth. Cada...
22 KB (2,410 words) - 16:19, 17 April 2020
Números muito grandes (section Usando a notação científica para lidar com números grandes e pequenos)
muito grandes: Notação de Knuth / hiperoperadores / Função de Ackermann, incluindo tetração Notação de seta encadeada de Conway Notação de Steinhaus-Moser...
12 KB (1,917 words) - 08:44, 18 July 2023
p > 2, ela estende essas três operações básicas de modo que possa ser expresso pela Notação de Knuth como: φ ( m , n , p ) = m ↑ p − 1 ( n + 1 ) . {\displaystyle...
21 KB (3,182 words) - 16:20, 17 April 2020
não-crescente (notação inglesa) ou por ordem não-decrescente (notação francesa). Função de partição Knuth, Donald E. (1973), The Art of Computer Programming, Vol...
2 KB (160 words) - 16:33, 4 June 2022
hierarquia de Grzegorczyk : f0(n) = n + 1 f1(n) = f0n(n) = n + n = 2n f2(n) = f1n(n) = 2nn > (2 ↑) n para n ≥ 2 (usando a Notação de Knuth) fk+1(n) =...
11 KB (1,353 words) - 18:08, 14 June 2020
Alcuarismi (category !Páginas com erro de ISSN)
Indianapolis. Consultado em 30 de maio de 2008. Arquivado do original em 15 de novembro de 2010 Gandz 1936 Daffa 1977. Knuth, Donald (1979). Algorithms in...
11 KB (607 words) - 12:46, 3 June 2023
repetições começando do número 1. Esta será a notação utilizada no restante deste artigo. Na notação de Knuth, a [ 5 ] b {\displaystyle a[5]b} é representado...
8 KB (1,590 words) - 01:03, 7 November 2023
Algoritmo do castor (category !Artigos que carecem de formatação de referências desde janeiro de 2014)
k-2)\quad (k\geq 2)} , onde ↑ {\displaystyle \uparrow } é uma notação de Knuth e A é a função de Ackermann). Deste modo Σ ( 10 ) > 3 ↑↑↑ 3 = 3 ↑↑ 3 3 3 = 3...
30 KB (4,166 words) - 20:59, 30 July 2023
máquina de Turing multifita. Ver a notação de Grande-O para uma explicação sobre a notação usada. Nota: Em virtude da variedade de algoritmos de multiplicação...
16 KB (905 words) - 19:02, 24 November 2021
Matemática discreta (category !Artigos que carecem de notas de rodapé desde dezembro de 2012)
Biggs (19 de dezembro de 2002). Discrete Mathematics. [S.l.]: Oxford University Press. ISBN 978-0-19-850717-8 Ronald Graham, Donald E. Knuth, Oren Patashnik...
29 KB (3,327 words) - 20:23, 5 October 2024
Somatório (category Notação matemática)
Para uma exposição detalhada do símbolo de somatório, e a aritmética com somas, ver Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren (1994). «Chapter...
14 KB (3,074 words) - 13:38, 23 May 2024
Árvore B (category Estruturas de dados)
árvore, uma vez que, o mínimo de chaves é k e o máximo 2k? Knuth propôs que a ordem de uma árvore B fosse o número máximo de páginas filhas que toda página...
36 KB (4,644 words) - 04:31, 29 January 2024
documentada em RFC 4234 Linguagens de Programação 2006/07. Ficha 5. Gramáticas. 5.2.2 Notação BNF e EBNF (Extended BNF) KNUTH, Donald E. (2003). Selected Papers...
15 KB (1,831 words) - 17:32, 19 August 2024
Ciência da computação (redirect from Ciência de Computação)
do Unix e da codificação de caracteres UTF-8; Peter Chen, inventor do Modelo de entidades e relacionamentos; Donald Ervin Knuth, criador do TeX, da programação...
29 KB (2,811 words) - 17:14, 23 September 2024
do Unix e da codificação de caracteres UTF-8 Peter Chen, inventor do Modelo de entidades e relacionamentos Donald Ervin Knuth, criador do TeX, da programação...
4 KB (359 words) - 13:28, 23 September 2022
Encyclopedia Britannica (em inglês). Consultado em 9 de outubro de 2021 Knuth, Donald E. (dezembro de 1964). «backus normal form vs. Backus Naur form»....
30 KB (3,326 words) - 17:40, 24 September 2024
Superelipse (section Os efeitos de n)
Donald Knuth fizeram uso extensivo da superelipses em tipografia, Zapf por razões estéticas e Knuth parcialmente por razões técnicas. Como as curvas de Bezier...
7 KB (1,012 words) - 01:15, 28 February 2024
Fatorial (category !Artigos que carecem de fontes desde março de 2019)
{\displaystyle n\$=n^{(4)}n} onde a notação científica (4) denota o operador hyper4, ou usando a notação da seta de Knuth, n $ = ( n ! ) ↑↑ ( n ! ) {\displaystyle...
15 KB (2,256 words) - 17:39, 5 September 2024
Logaritmo binário (section Notação)
adotam a notação lg n para o logaritmo, utilizada, por exemplo, no The Chicago Manual of Style. Donald Knuth atribui essa notação a uma sugestão de Edward...
8 KB (915 words) - 14:06, 18 October 2023
Peter Naur (category !Artigos que carecem de notas de rodapé desde janeiro de 2016)
representa o “N” na notação BNF - Formalismo de Backus-Naur -, a qual é usada na descrição da sintaxe da maioria das linguagens de programação, tendo Naur...
6 KB (596 words) - 03:17, 9 September 2019
Kotlin (category Linguagens de programação criadas na década de 2010)
Pardo-Knuth O algoritmo TPK é um programa computacional introduzido por Donald Knuth e Luis Trabb Pardo que ilustra a evolução das linguagens de programação...
20 KB (1,960 words) - 02:38, 16 October 2024
[ i = j ] {\displaystyle \delta _{ij}=[i=j]\,} Função indicadora Donald Knuth, "Two Notes on Notation", American Mathematical Monthly, Volume 99, Number...
903 bytes (107 words) - 18:29, 13 August 2020
Máximo divisor comum (category !Páginas a reciclar desde janeiro de 2022)
abrange qualquer número de termos, por exemplo m d c ( 10 , 15 , 25 , 30 ) = 5 {\displaystyle mdc(10,15,25,30)=5} . Com esta notação, dizemos que dois números...
8 KB (1,420 words) - 20:19, 26 November 2023
Gramática formal (section A Hierarquia de Chomsky)
Communications of the ACM, Vol. 13 No. 2, pp. 94-102, February 1970. Knuth, Donald E. (1 de dezembro de 1965). «On the translation of languages from left to right»...
22 KB (3,217 words) - 00:43, 5 September 2024