Kuuntele Podli-sovelluksessa 🎧
Seuraa suosikkipodcastejasi, kuuntele offline-tilassa ja autossa CarPlayn ja Android Auton kanssa, ja jatka aina siitä, mihin jäit. Kokeile ilmaiseksi.
Tässä jaksossa tietotekniikan opiskelija Jani Ollila kertoo, mitä on aikakompleksisuus ja miksi tietokoneen laskentateho on usein rajoitteena suurten ja moniulotteisten ongelmien ratkaisussa. Podcastista löytyy myös vaihtoehtoisia ratkaisuja pullonkaulan ohittamiseen.
Claude Opus 5 auttoi podcastin rakenteen optimoinnissa ja tiedon paikkansapitävyyden varmistamisessa arvioimalla kriittisesti tuottamaani käsikirjoitusta. Lisäksi käsikirjoituksen tuotossa se auttoi löytämään sopivia lähteitä.
Lähteet:
[1] J. K. Lenstra and A. H. G. Rinnooy Kan, "Some simple applications of the travelling salesman problem," Operational Research Quarterly, vol. 26, no. 4, pp. 717–733, 1975, doi: 10.1057/jors.1975.151.
[2] "Time complexity," Wikipedia, The Free Encyclopedia. [Online]. Saatavilla:
https://en.wikipedia.org/wiki/Time_complexity. (vierailtu 23.9.2026).
[3] S. Cook, "The P versus NP problem," Clay Mathematics Institute, Cambridge, MA, USA, Millennium Prize Problem Official Problem Description, 2000. [Online]. Saatavilla:
https://www.claymath.org/millennium/p-vs-np/[4] "June 2025 | TOP500," TOP500.org. [Online]. Saatavilla:
https://www.top500.org/lists/top500/2025/06/. (vierailtu 23.9 2026).
[5] C. Blum and A. Roli, "Metaheuristics in combinatorial optimization: Overview and conceptual comparison," ACM Computing Surveys, vol. 35, no. 3, pp. 268–308, Sep. 2003, doi: 10.1145/937503.937505.
