Time as a Parameter: A Novel Perspective on the P vs NP Problem
The P vs NP problem is one of the central unsolved questions in theoretical computer science. Traditionally formulated within the framework of Turing machines, “time” represents the number of discrete computation steps. This paper explores the speculative idea that reinterpreting time as a dynamic, controllable parameter—rather than a fixed measure—could suggest alternative models of computation that challenge or extend classical complexity boundaries. By drawing connections between causality, temporal dynamics, and computational processes, we outline potential for future research that unites concepts from theoretical physics and computation.
Authors
- Sangil Kim (ORCID: https://orcid.org/0000-0002-4408-2904)
Publication Details
- Journal
- Interciencia
- Published
- 2025-01-01
- DOI
- https://doi.org/10.59671/mjmvd
- Primary Topic
- Complex Systems and Decision Making
- Type
- article
- Field-Weighted Citation Impact
- 0.00