[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math

View post   
File: 3.52 MB, 490x476, 1498503665369.gif [View same] [iqdb] [saucenao] [google]
9185885 No.9185885 [Reply] [Original]

how fast can a number be added or multiplied with a number? is there a speed of light to binary operations?

>> No.9185898
File: 1.55 MB, 460x259, thinking yellow face.gif [View same] [iqdb] [saucenao] [google]
9185898

technically the speed of math is faster than the speed of light since the universe has to calculate all that shit before it happens

>> No.9186105

>>9185885
yeah there's a lot of physical limits to computation implied by quantum physics and thermodynamics. See:
https://en.wikipedia.org/wiki/Limits_of_computation

>> No.9186111

Not at all: it is trivial to posit a model in CS so that a computer can correctly know the sum x+y without ever having to spend time to inform itself of the values of x or y, nor needing to spend time to exhibit to anyone the answer.
Obviously that kind of model is totally useless in real life. But this is /sci/ and nobody cares about that here.

>> No.9186124

>we don't know the computational complexity of multiplying numbers
>kolmogorov thought it would be n^2
makes me kek everytime

>> No.9186488

>>9186111
how is that trivial it would need to set the values of x and y to a sum value then output it. you're literally saying nonsense.

imagine someone came up to you and asked "what's x+y". you'd say "what are the values of x and y". would you expect an "it's trivial dude just go off of it being x and y."?