The Stack Overflow podcast is back! Listen to an interview with our new CEO.

Questions tagged [physics]

All issues relation physics and computation theory (excluding computational hardware or use of computers in physics). May include, for example, analog computing, reversible computing, physical analysis of computability (Church-Turing thesis).

Filter by
Sorted by
Tagged with
2
votes
1answer
24 views

How does one simulate continuous gravity using a discrete timestep?

While gravity in real life is continuous, computers are limited to discrete calculations. Therefore, a seemingly correct projectile simulation inevitably drifts off. For example: ...
1
vote
0answers
25 views

Questions about Seth Lloyd's Programming the Universe?

I have been interested in Seth Lloyd's cosmological model (which proposes that the universe is a computer: https://en.wikipedia.org/wiki/Programming_the_Universe, https://arxiv.org/abs/quant-ph/...
1
vote
0answers
15 views

Do all Cellular Automata have some kind of information boundary? Can all Cellular Automata be modelled with the Bekenstein Bound?

Since they are discrete models, do they have some kind of information boundary? Can all Cellular Automata models be related to the Bekenstein Bound? https://en.wikipedia.org/wiki/Bekenstein_bound
1
vote
1answer
57 views

Did Wheeler really believe that physics was undecidable?

John Archibald Wheeler was a famous physicist It has been stated that he thought that there was a strong connection between undecidability and quantum physics This idea was given an early ...
0
votes
1answer
78 views

Is computer science really a branch or sub-branch of physics? [closed]

Given that a computer is basically an electronic machine, is computer science really a branch of electronics, which is in turn a branch of physics?
2
votes
1answer
65 views

The Ising Model and Computational Complexity

I've been told recently that one can use the Ising model can find solutions to certain NP-hard problems, such as Clique, although it doesn't do so in polynomial time. Googling gets a few Arxiv ...
1
vote
0answers
22 views

Is there any specific model/theory that proposes that the universe is an oracle machine? [closed]

Is there any specific (and well known/famous) model/theory that proposes that the universe is an oracle machine? Physicist Roger Penrose said his book "The Shadows of the Mind" It would be just as ...
1
vote
1answer
57 views

Are physical laws uncomputable in any type of computation (according to this article)?

It seems that this article (https://arxiv.org/pdf/1312.4456.pdf) proposes that laws of physics are uncomputable (i.e., they could not be reproduced on a computer), but I'm not sure about it. In some ...
2
votes
1answer
39 views

Potential General Model of Computation with Physics?

I posted a question about a month back regarding the significance of Turing machines (relative to other models of computation). In that post, I mentioned vaguely some conversion between an input ...
4
votes
1answer
2k views

What is the difference between luma and luminance?

I understand the following (correct me if I'm wrong): Statements Luma as the weighted sum of RGB gamma corrected components, but luminance is the weighted sum of RGB linear components. The gamma ...
8
votes
1answer
92 views

Learning dynamics

I recently learned about Q-learning, a reinforcement learning technique that directly estimates the expected value of taking an action in a state. I'm wondering if there exists techniques to do "...
4
votes
1answer
45 views

Reference Request: Overlaps between complexity theory and dynamical systems?

Per Wikipedia: In mathematics, a dynamical system is a system in which a function describes the time dependence of a point in a geometrical space. Examples include the mathematical models that ...
1
vote
0answers
76 views

Research in realtime computational physics?

I am aware that there is a considerable amount of interest in computational mechanics for simulation of cloth, hair and other elastica, particularly for animation films. The methods developed by ...
4
votes
1answer
238 views

Patriot Missile Software Bug (Range Gate Calculation) [closed]

Okay so I was reading about the Patriot Missile Software Bug, where to calculate the predicted range gate the missile system relied on the time keeping, however it would convert the whole/integer time ...
0
votes
3answers
520 views

Can normal physics laws be simulated in Digital physics? [closed]

Physics is defined as the study of an object {matter or energy} with its interaction with other objects: Physics is the study of matter, energy, and the interaction between them. On the other ...
5
votes
3answers
715 views

Could an NP-hard problem have a mechanical or physical solution method?

Is there any NP-hard problem that we can find a mechanical "polynomial time" solution to? For example, suppose we construct a graph out of something physical, e.g. we have have pipes through which we ...
11
votes
6answers
463 views

Undecidable problems limit physical theories

Does the existence of undecidable problems immediately imply the non-predictability of physical systems? Let us consider the halting problem, first we construct a physical UTM, say using the usual ...