| rdfs:comment
| - Der iterierte Logarithmus einer positiven Zahl n, bezeichnet mit (gesprochen „log Stern von n“), gibt an, wie oft die Logarithmusfunktion anzuwenden ist, damit das Ergebnis kleiner oder gleich 1 ist. (de)
- El término logaritmo iterado se refiere, en términos matemáticos, a una función definida por la aplicación repetida (iterada) de la función logaritmo sobre su argumento. Así, puede ser descrita como el número de veces que es necesario aplicar logaritmo para obtener un valor de uno (1), o menor. (es)
- En informatique, le logarithme itéré d'un nombre n, noté (lu "log star" ou "log étoile"), est le nombre de fois que le logarithme doit lui être appliqué avant que le résultat soit inférieur ou égal à 1. Cette fonction est utilisée pour décrire la complexité de certains algorithmes, notamment en algorithmique distribuée. (fr)
- 컴퓨터 과학에서, n의 반복 로그(영어: iterated logarithm)는 n (보통 "로그-스타"(log star)이라고 읽는다)로 쓰며, 로그 함수를 반복적으로 적용시켜서 결과 값이 1보다 같거나 작아질 때까지 걸리는 횟수이다. 가장 간단한 정식 정의는 이 점화식의 결과이다. 양수에서, 연속적인 (테트레이션의 역함수)는 본질적으로 동일하다. 하지만 음수에서는 로그-스타는 0이고 양의 x에 대해서 이므로 두 함수는 음수에서는 다르다. 계산 과학에서, 는 종종 이진 로그를 반복하는 이진 반복 로그를 나타낼 때 쓰인다. 반복 로그는 어떤 양의 실수를 받아서 정수를 얻는다. 그래픽에서 보면, 이 함수는 그림 1에서 x축의 구간 [0, 1]에 도달하기까지 필요한 지그재그의 숫자로 생각할 수 있다. 수학적으로는 반복 로그는 밑이 2이거나 e일 때만 잘 정의되어 있는 것이 아니라 보다 큰 어떤 밑에 대해서 모두 잘 정의되어 있다. (ko)
- Logarytm iterowany – funkcja używana głównie w teorii złożoności obliczeniowej, dziale informatyki. (pl)
- 迭代對數（英語：Iterated logarithm）也稱為重複對數，是一個增加非常慢的數學函數，可以視為近似常數。一般會用log* n來表示。一實數的迭代對數是指須對實數連續進行幾次對數運算後，其結果才會小於等於1。最簡單的定義以是以下遞迴函數的結果： 在計算機科學中，lg* 常用來表示實數可以進行幾次以2為底的對數運算，lg*及log*都可以針對所有實數取值，值的結果一定是一個整數。 右圖中以log* 4為例，說明迭代對數的計算方式，圖中的曲線為y=log x，一開始由（4,0）開始畫一垂直線，和y=log x相交於（4,1.386），再由交點畫一水平線到y軸，交點在（0,1.386），再畫一條往右下，和x軸夾角45度的斜線，和x軸交點在（1.386,0），再依以上方式畫垂直線、水平線及斜線，和x軸交點在（0.326,0），再畫垂直線時，和y=log x交點已不在第一象限，因此結束，中間進行了二次log x的計算，因此log* 4=2。 迭代對數的增加速度非常慢，比對數要慢很多。對於實際演算法可能的執行次數而言（n ≤ 265536，此數字比宇宙中已知的原子數目還要多），lg*的結果都小於等於5。 (zh)
- En matematiko, la ripetita logaritmo de n, skribata kiel log* n (kutime nomata kiel "log stelo"), estas funkcio de unu argumento. Ĝia valoro estas la kvanto de fojoj je kiuj la logaritma funkcio devas esti ripete aplikita al la argumento por ke la rezulto estu malpli granda ol aŭ egala al 1. La plej simpla formala difino estas ĉi tiu rekursia: aŭ, en pseŭdokodo: funkcio ripetita_logaritmo(reela n) se n ≤ 1 redoni 0 alie redoni 1 + ripetita_logaritmo(log(n)) Ekvivalenta nerekursia pseŭdokodo: La ripetita logaritmo akceptas ĉiun reelan nombron kaj redonas entjeron. . (eo)
- In computer science, the iterated logarithm of , written (usually read "log star"), is the number of times the logarithm function must be iteratively applied before the result is less than or equal to . The simplest formal definition is the result of this recurrence relation: On the positive real numbers, the continuous super-logarithm (inverse tetration) is essentially equivalent: The iterated logarithm accepts any positive real number and yields an integer. Graphically, it can be understood as the number of "zig-zags" needed in Figure 1 to reach the interval on the x-axis. (en)
- In informatica, il logaritmo iterato di n, scritto log* n (solitamente letto "log asterisco"), è il numero di volte che la funzione logaritmo deve essere applicata iterativamente prima che il risultato sia minore o uguale a 1. La più semplice definizione formale è il risultato di questa funzione ricorsiva: Sui numeri reali positivi, il continuo (tetrazione inversa) è essenzialmente equivalente: ma sui numeri reali negativi, log-asterisco è 0, mentre per x positivi, così le due funzioni differiscono per gli argomenti negativi. Figura 1. Dimostrazione di lg* 4 = 2 (it)
- O termo logaritmo iterado refere-se, em termos bilogicos, a uma função definida pela aplicação repetida (iterada) da função logaritmo sobre seu argumento. Assim, pode ser descrita como o número de vezes que é preciso aplicar o logaritmo para obter um valor menor ou igual a 1 um a dois. A função logaritmo iterado denotada como log*(x) (ou as formas ln*(x), gl*(y), log*[b](x) quando não se puder distinguir a base do contexto), pode ser definida recursivamente como: Esta função é monotonicamente não-decrescente, com taxa decrescente. Ou seja, o valor de é sempre maior ou igual que o valor de . (pt)
- Итерированный логарифм в математике и информатике определяется как целочисленная функция, равная количеству итеративных логарифмирований аргумента, необходимых для того, чтобы результат стал меньше или равен 1. Эта функция определена для всех положительных чисел, но в приложениях аргумент, как правило, натуральное число. Более строго итерированный логарифм определяется рекурсивной формулой: (ru)
- В інформатиці, повторний логарифм або ітерований логаритм від n, записується як (зазвичай читається як "лог зірка"), це необхідна кількість повторних логарифмувань перед тим як результат стає меншим або рівним 1. Найпростіше формальне визначення цієї рекурсивної функції: На додатних дійсних числах, неперервний суперлогарифм (обернена тетрація) по суті тотожний: але на від'ємних дійсних числах, є 0, тоді як для додатних x, отже, дві функції різняться на від'ємних числах. Математично, повторний логарифм однозначно означений не тільки для основ 2 і e, але для будь-якої основи більшої ніж . (uk)
|
| has abstract
| - Der iterierte Logarithmus einer positiven Zahl n, bezeichnet mit (gesprochen „log Stern von n“), gibt an, wie oft die Logarithmusfunktion anzuwenden ist, damit das Ergebnis kleiner oder gleich 1 ist. (de)
- En matematiko, la ripetita logaritmo de n, skribata kiel log* n (kutime nomata kiel "log stelo"), estas funkcio de unu argumento. Ĝia valoro estas la kvanto de fojoj je kiuj la logaritma funkcio devas esti ripete aplikita al la argumento por ke la rezulto estu malpli granda ol aŭ egala al 1. La plej simpla formala difino estas ĉi tiu rekursia: aŭ, en pseŭdokodo: funkcio ripetita_logaritmo(reela n) se n ≤ 1 redoni 0 alie redoni 1 + ripetita_logaritmo(log(n)) Ekvivalenta nerekursia pseŭdokodo: funkcio ripetita_logaritmo(reela n) i = 0 dum n > 1 n = log(n) i = i + 1 redoni i La ripetita logaritmo akceptas ĉiun reelan nombron kaj redonas entjeron. Por la pozitivaj reelaj nombroj, difino per la kontinua (retroĵeto de supereksponento) estas ekvivalenta: sed sur la negativaj reelaj nombroj, log* estas 0, sed por pozitivaj x, tiel la du funkcioj diferenciĝas por negativaj argumentoj. Grafike, ĝi povas esti komprenita kiel la kvanto de zigzagoj bezonataj en la figuro 1 por atingi la intervalon [0, 1] sur la x-akso. En komputiko, skribo lg* estas ofte uzita por indiki la duuman ripetitan logaritmon, kiu ripetas la anstataŭe. Ripetita logaritmo estas bone difinita ne nur por bazo 2 kaj bazo e, sed por ĉiu bazo pli granda ol . La ripetis logaritmo okazas kiel la ordoj de kaj rula tempo de iuj algoritmoj (vidu ankaŭ en granda O). Ekzemple:
* Trovo de la de aro de punktoj sciante la : hazardigita O(n log* n) tempo, (de Olivier Devillers).
* por entjera multipliko: O(n log n 2lg* n) . La ripetita logaritmo estas ege malrapide kreskanta funkcio, multe pli malrapide ol la logaritmo mem; por ĉiuj praktikaj valoroj de n, ne pli grandaj ol 265536 (kio estas multe pli granda nombro ol la kvanto de partikloj en la universo), eĉ la ripetita logaritmo kun bazo 2 estas ne pli granda ol 5. Pli grandaj bazoj donas pli malgrandan valoron de ripetita logaritmo. La sola funkcio uzata en kiu kreskas pli malrapide estas la inverso de la akermana funkcio. La ripetita logaritmo estas proksime rilatanta al la ĝeneraligita logaritma funkcio uzata en . Ĝi estas ankaŭ proporcia kun la alsuma , la kvanto de fojoj je kiu oni devas anstataŭigi la nombron per sumo de ĝiaj ciferoj antaŭ atingi ĝian ripetitan ciferecan sumon. (eo)
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
