Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
kevinventullo
on March 5, 2022
|
parent
|
context
|
favorite
| on:
A regular expression to check for prime numbers (2...
It’s been a while since I took Theory of Computation. Does this imply that primes in binary or n-ary are also not regular?
jwilk
on March 5, 2022
[–]
You would need a different proof (likely a much more complicated one) for n-ary primes.
jwilk
on March 5, 2022
|
parent
[–]
https://math.stackexchange.com/questions/1232463/how-to-prov...
has a proof for base 2. This method works for other bases too.
kevinventullo
on March 6, 2022
|
root
|
parent
[–]
Nice!
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
