Philosophy of science attempts to describe all parts of the scientific process in a general way in order to facilitate the description, execution and improvements of this process. So far, all proposed philosophies have only covered existing processes and disciplines partially and imperfectly. In particular logical approaches have always received a lot of attention due to attempts to fundamentally address issues with the definition of science as a discipline with reductionist theories. We propose a new way to approach the problem from the perspective of computational complexity and argue why this approach may be better than previous propositions based on pure logic and mathematics.

翻译：科学哲学试图以一般性方式描述科学过程的所有组成部分，以促进对该过程的描述、执行和改进。迄今为止，所有已提出的哲学体系仅部分且不完美地涵盖了现有过程和学科。特别是逻辑方法一直备受关注，原因在于人们试图从根本上解决将科学定义为一门具有还原论理论的学科时存在的问题。我们提出了一种从计算复杂性视角处理该问题的新方法，并论证了为何这种方法可能优于以往基于纯逻辑和数学的命题。