Poloexponenciální funkce - Half-exponential function - Wikipedia

v matematika, a poloviční exponenciální funkce je funkční odmocnina z exponenciální funkce, tj funkce ƒ to když složen samo o sobě má za následek exponenciální funkci:[1][2]

Jinou definicí je to ƒ je poloexponenciální, pokud je neklesající a ƒ−1(XC) ≤ o (logX). pro každéhoC > 0.[3]

Bylo prokázáno, že pokud funkce ƒ je definována pomocí standardních aritmetických operací, exponenciálů, logaritmy, a nemovitý - tedy hodnotové konstanty ƒ(ƒ(X)) je subexponenciální nebo superexponenciální.[4][5] Tak, a Hardy L-funkce nemůže být poloviční exponenciál.

Existuje nekonečně mnoho funkcí, jejichž vlastní složení je stejné exponenciální funkce jako každá jiná. Zejména pro každého v otevřený interval a pro každého kontinuální přísně se zvyšuje funkce G z na , došlo k rozšíření této funkce na nepřetržitě přísně rostoucí funkci na reálných číslech taková .[6] Funkce je jedinečné řešení pro funkční rovnice

Poloexponenciální funkce se používají v teorie výpočetní složitosti pro tempo růstu „střední“ mezi polynomem a exponenciálem.[2]

Reference

  1. ^ Kneser, H. (1950). „Reelle analytische Lösungen der Gleichung φ(φ(X)) = EX und verwandter Funktionalgleichungen ". Journal für die reine und angewandte Mathematik. 187: 56–67.
  2. ^ A b Peter Bro Miltersen; N. V. Vinodchandran; Osamu Watanabe (1999). Superpolynomiální versus poloviční exponenciální velikost obvodu v exponenciální hierarchii. Přednášky z informatiky. 1627. 210–220. CiteSeerX  10.1.1.16.2908. doi:10.1007/3-540-48686-0_21. ISBN  978-3-540-66200-6.
  3. ^ Alexander A. Razborov; Steven Rudich (srpen 1997). "Přírodní důkazy". Journal of Computer and System Sciences. 55 (1): 24–35. doi:10.1006 / jcss.1997.1494.
  4. ^ „Frakční iterace - funkce„ uzavřené formy “s poloexponenciálním růstem“.
  5. ^ "Optimalizováno pomocí Shtetl» Archiv blogů »Moje oblíbené míry růstu". Scottaaronson.com. 12.8.2007. Citováno 2014-05-20.
  6. ^ Crone, Lawrence J .; Neuendorffer, Arthur C. (1988). Msgstr "Funkční síly blízko pevného bodu". Journal of Mathematical Analysis and Applications. 132 (2): 520–529. doi:10.1016 / 0022-247X (88) 90080-7. PAN  0943525.

externí odkazy