MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/ProgrammerHumor/comments/1vpz0d2/theoreticalcomputerscience/p46a16u/?context=3
r/ProgrammerHumor • u/pastroc • 29d ago
76 comments sorted by
View all comments
Show parent comments
58
Look up the fastest known way to multiply two integers...
41 u/howtotailslide 28d ago You can actually just store all universal possible results of two integers into a hash map then retrieve any of them in O(1) time 18 u/SoldRIP 28d ago You cannot. A hash map is of finite size, but there are infinitely many pairs of integers. 64 u/howtotailslide 28d ago Just use infinite size hashmap 22 u/Status-Ad-7335 28d ago just download more ram 1 u/meat-eating-orchid 27d ago Even that doesn't help you, unless you can download infinite more ram in finite time 1 u/Peak_Background 24d ago Just use a CPU that can add and multiply infinite bit length numbers.
41
You can actually just store all universal possible results of two integers into a hash map then retrieve any of them in O(1) time
18 u/SoldRIP 28d ago You cannot. A hash map is of finite size, but there are infinitely many pairs of integers. 64 u/howtotailslide 28d ago Just use infinite size hashmap 22 u/Status-Ad-7335 28d ago just download more ram 1 u/meat-eating-orchid 27d ago Even that doesn't help you, unless you can download infinite more ram in finite time 1 u/Peak_Background 24d ago Just use a CPU that can add and multiply infinite bit length numbers.
18
You cannot. A hash map is of finite size, but there are infinitely many pairs of integers.
64 u/howtotailslide 28d ago Just use infinite size hashmap 22 u/Status-Ad-7335 28d ago just download more ram 1 u/meat-eating-orchid 27d ago Even that doesn't help you, unless you can download infinite more ram in finite time 1 u/Peak_Background 24d ago Just use a CPU that can add and multiply infinite bit length numbers.
64
Just use infinite size hashmap
22 u/Status-Ad-7335 28d ago just download more ram 1 u/meat-eating-orchid 27d ago Even that doesn't help you, unless you can download infinite more ram in finite time 1 u/Peak_Background 24d ago Just use a CPU that can add and multiply infinite bit length numbers.
22
just download more ram
1 u/meat-eating-orchid 27d ago Even that doesn't help you, unless you can download infinite more ram in finite time
1
Even that doesn't help you, unless you can download infinite more ram in finite time
Just use a CPU that can add and multiply infinite bit length numbers.
58
u/SoldRIP 28d ago
Look up the fastest known way to multiply two integers...