Premium Only Content

Why any exponential algorithm can in fact be executed in linear time | comput. complexity | advanced
Episode 94.
Why any exponential algorithm can in fact be executed in linear time | comput. complexity | advanced.
Why any exponential algorithm can in fact be executed in linear time | computational complexity | advanced level.
Branch of mathematics: computational complexity.
Difficulty level: advanced.
Why any exponential algorithm can in fact be executed in linear time. An exponential algorithm is defined as an algorithm that requires exponential number of steps. And for the time, we consider the actual time, not just the number of steps. At the scale of years and larger, we need to account for the progress of computing technology, which is exponential: the number of steps executed per second grows exponentially. When we account for that, an algorithm that is exponential in terms of the number of steps becomes linear in terms of time.
This is my original idea. I don't know if anybody thought about it before. Probably, somebody did. But I came up with this idea by myself.
Mathematics. Computational complexity.
#Mathematics ComputationalComplexity
The same video on YouTube:
https://youtu.be/-I0h_E_9iKE
The same video on Telegram:
https://t.me/mathematical_bunker/117
-
2:54:40
FreshandFit
12 hours agoChat Makes Pothead RAGE QUIT!!!
377K50 -
1:32:34
Badlands Media
14 hours agoBaseless Conspiracies Ep. 150: 9/11 Mysteries, Remote Pilots, and Hidden Agendas
88.4K29 -
5:32:35
Akademiks
6 hours agoWHERE IS WHAM????? Thug we Forgive u dawg.. Ralo vs Boosie. Charlie Kirk fallout. Cardi B album?
61.3K6 -
2:05:53
Inverted World Live
7 hours agoDeath Cult Terror Cells, NASA Bans Chinese Nationals | Ep. 108
64.1K11 -
2:43:57
TimcastIRL
8 hours agoVP Says No Unity With Democrats Celebrating Charlie Kirk Assassination, Left Confirmed | Timcast IRL
283K182 -
13:45
The Charlie Kirk Show
7 hours agoTPUSA AT ASU CANDLELIGHT VIGIL
227K67 -
55:10
Katie Miller Pod
7 hours ago $15.27 earnedEpisode 6 - Attorney General Pam Bondi | The Katie Miller Podcast
101K29 -
1:46:41
Man in America
12 hours agoLIVE: Assassin Story DOESN'T ADD UP! What Are They HIDING From Us?? | LET'S TALK
81.6K110 -
2:24:17
Barry Cunningham
8 hours agoFOR PRESIDENT TRUMP WILL TAKE NO PRISONERS AND THE LIBS SHOULD EXPECT NO MERCY!
117K74 -
1:08:41
Savanah Hernandez
9 hours agoCharlie Kirk Was Our Bridge And The Left Burned It
64.8K59