Výsledky vyhledávání
- 1.0556781 - ÚI 2023 RIV SG eng C - Konferenční příspěvek (zahraniční konf.)
Jiřina, Marcel
A Criterion for Sorting Reals in a Linear Time.
Proceedings of Seventh International Congress on Information and Communication Technology. ICICT 2022, London, Volume 4, Volume 4. Singapore: Springer, 2022 - (Yang, X.; Sherratt, S.; Dey, N.; Joshi, A.), s. 437-447. Lecture Notes in Networks and Systems, 465. ISBN 978-981-19-2396-8.
[ICICT 2022: International Congress on Information and Communication Technology /7./. London / Virtual (GB), 21.02.2022-24.02.2022]
Grant CEP: GA MŠMT LM2015068
Institucionální podpora: RVO:67985807
Klíčová slova: sorting reals * counting sort * time complexity * space complexity
Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
https://dx.doi.org/10.1007/978-981-19-2397-5_41
Trvalý link: http://hdl.handle.net/11104/0330977 - 2.0404724 - UIVT-O 20030013 RIV SK eng J - Článek v odborném periodiku
Žák, Stanislav
A Sharp Separation on Sublogarithmic Space Complexity Classes.
Computing and Informatics. Roč. 21 (2003), s. 617-624. ISSN 1335-9150. E-ISSN 1335-9150
Grant CEP: GA ČR GA201/02/1456
Výzkumný záměr: AV0Z1030915
Klíčová slova: space complexity * separation * diagonalization
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.254, rok: 2003
http://www.cai.sk/ojs/index.php/cai/article/view/478
Trvalý link: http://hdl.handle.net/11104/0124962 - 3.0310661 - ÚI 2009 RIV SG eng J - Článek v odborném periodiku
Wiedermann, Jiří - Pardubská, D.
Wireless Mobile Computing and its Links to Descriptive Complexity.
[Bezdrátové paralelní výpočty a jejich souvislost s deskriptivní složitostí.]
International Journal of Foundations of Computer Science. Roč. 19, č. 4 (2008), s. 887-913. ISSN 0129-0541. E-ISSN 1793-6373
Grant CEP: GA AV ČR 1ET100300517
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: alternating Turing machine * simulation * simultaneous time-space complexity * wireless parallel Turing machine
Kód oboru RIV: IN - Informatika
Impakt faktor: 0.554, rok: 2008
Trvalý link: http://hdl.handle.net/11104/0162455 - 4.0084247 - ÚI 2008 RIV SK eng C - Konferenční příspěvek (zahraniční konf.)
Wiedermann, Jiří - Pardubská, D.
Wireless Parallel Computing and Its Links to Descriptive Complexity.
[Bezdrátové paralelní výpočty a jejich souvislost s deskriptivní složitostí.]
Descriptional Complexity of Formal Systems. Košice: Univerzita Pavla Josefa Šafárika, 2007 - (Geffert, V.; Pighizzini, G.), s. 41-56. ISBN 978-80-7097-688-3.
[DCFS 2007. International Workshop on Descriptional Complexity of Formal Systems /9./. Nový Smokovec (SK), 20.07.2007-22.07.2007]
Grant CEP: GA AV ČR 1ET100300517
Grant ostatní: Grantová agentura SR(SK) VEGA 1/3106/06
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: alternating turing machine * simulation * simultaneous time-space complexity * wireless parallel Turing machine
Kód oboru RIV: IN - Informatika
Trvalý link: http://hdl.handle.net/11104/0147209 - 5.0043149 - ÚI 2007 SIGLE CZ eng V - Výzkumná zpráva
Wiedermann, Jiří - Pardubská, D.
Computing by Broadcasting: Alternation in Disguise (Extended Version).
Prague: ICS AS CR, 2006. 12 s. Technical Report, V-975.
Grant CEP: GA AV ČR 1ET100300517
Grant ostatní: Grantová agentura SR(SK) VEGA 1/3106/06
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: wireless parallel Turing machine * alternating Turing machine * time and space complexity * circuit complexity
Kód oboru RIV: IN - Informatika
Trvalý link: http://hdl.handle.net/11104/0136221Název souboru Staženo Velikost Komentář Verze Přístup v975-06.pdf 15 248.2 KB Jiná povolen