Yes, this is true but only from the reference frame of the cosmic background rad... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		AlanSE on Dec 27, 2022 \| parent \| context \| favorite \| on: The Fermi paradox revisited: Technosignatures and ... Yes, this is true but only from the reference frame of the cosmic background radiation. It is still possible that you can get O(n^3) from the reference frame of the aliens themselves, because time dilation makes travel fairly fast. You get into some spacetime philosophy about what metrics are worth evaluating O against in the first place.

lisper on Dec 27, 2022 [–]

OK, but even O(n^3) is still polynomial, not exponential. That matters. There's a reason that P=?NP is a thing.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact