theorem
other
other
computation_recognition_separation
show as:
view Lean formalization →
formal statement (Lean)
260theorem computation_recognition_separation (n : ℕ) (hn : 100 ≤ n) :
261 ∃ (Tc Tr : ℝ),
262 Tc ≤ n^(1/3 : ℝ) * Real.log n ∧
263 Tr ≥ n ∧
264 Tc < Tr
265-/
266
267end CellularAutomata
268end Complexity
269end IndisputableMonolith