Skip to main content
Jason Rute's user avatar
Jason Rute's user avatar
Jason Rute's user avatar
Jason Rute
  • Member for 13 years, 10 months
  • Last seen this week
awarded
comment
Does weak countable choice imply that the Cauchy reals are Dedekind complete?
I found another reference to this "fact" on nlab which might need to be reworded: ncatlab.org/nlab/show/real+number. "This construction is equivalent to the construction by Dedekind cuts, at least assuming weak countable choice (which also follows from excluded middle)."
awarded
awarded
awarded
awarded
Loading…
comment
Are there any undecidability results that are not known to have a diagonal argument proof?
@JoelDavidHamkins Is Martin’s conjecture a formalization of this? In particular, does Martin’s conjecture imply that Hilbert’s 10th problem for rationals can’t be an intermediate degree?
Loading…
comment
Are there any undecidability results that are not known to have a diagonal argument proof?
But we can also show that Kolmogorov complexity solves the halting problem, and the halting problem isn’t computable, so Kolmogorov complexity isn’t computable. So transitivity it has a proof (not the standard one) by diagonalization.
comment
Is the area of the Mandelbrot set known?
I think to compute the area, we need not only that the boundary is zero, but also that we know how to enumerate all of the interior of the Mandelbrot set, which at least a decade ago we didn't know how to do without assuming the interior is only made of hyperbolic components.
comment
Is the area of the Mandelbrot set known?
In short, if two conjectures are true about the Mandelbrot set, namely (1) the interior is the union of the hyperbolic components and (2) the boundary has zero area, then yes, we know how to compute it in theory (although the calculations are hard). We also have an exact formula which can't be computed directly, and good estimates from Monte Carlo methods. But without assumptions (1) and (2), we don't know these methods will work, and we don't even know if the area is a computable real number as explained in the question above.
awarded
awarded
awarded
awarded
awarded
1
2 3 4 5
27