« first day (28 days earlier)      last day (697 days later) » 

5:41 AM
It seems that David Roberts fixed the ones on MO.
jsl/118 on Mathematics: search 1 and search 2
It seems that David Roberts fixed the ones on MO.
I think the jsl links on MO are all gone, now — David Roberts 1 hour ago
After the next update on SEDE, the following queries should return the edited post on MO: data.stackexchange.com/mathoverflow/query/1070272/… and data.stackexchange.com/mathoverflow/query/1070272/…
There are two posts on Computer Science - both have a comment mentioning the paper:
3
A: Can an FO formula with infinite length be expressed with an infinite set of finite formulas?

Noah SchweberYou are getting at infinitary (first-order) logic. While a well-defined (and natural, and extensively studied) concept, it is quite different from ordinary first-order logic. Before diving into more detail, let me point out the main issue with your suggestion: There are "infinitely long" expr...

The dead Project Euclid link belongs to this article: Jon Barwise: Infinitary Logic and Admissible Sets, The Journal of Symbolic Logic, Vol. 34, No. 2 (Jun., 1969), pp. 226-252; DOI: 10.2307/2271099, JSTORMartin Apr 24 at 13:08
6
A: Turing degree incomparable with any countable-ordinal jump of another Turing degree?

Noah SchweberThe answer to your question is a resounding: IT DEPENDS! This takes us into some set theory, which - while interesting - is a bit off the beaten track perhaps for CS; to address this, I've made the first part of my answer strictly about the computability theory, and then added a separate section ...

The paper in question is: Harold T. Hodes: Jumping Through the Transfinite: The Master Code Hierarchy of Turing Degrees, The Journal of Symbolic Logic, Vol. 45, No. 2 (Jun., 1980), pp. 204-220; DOI: 10.2307/2273183, JSTOR. (There are also a few other posts linking to the same paper.) — Martin May 2 at 15:15
This answer contains a link to the whole issue - I have included Wayback Machine link as well as some alternative links: math.stackexchange.com/posts/625404/revisions
180
A: Do we know if there exist true mathematical statements that can not be proven?

Bill DubuqueRelatively recent discoveries yield a number of so-called 'natural independence' results that provide much more natural examples of independence than does Gödel's example based upon the liar paradox (or other syntactic diagonalizations). As an example of such results, I'll sketch a simple example...

This answer has a comment with a link to the paper:
3
A: Is it possible that there is an axiom we have not discovered yet?

Noah SchweberWhile the OP specifically asks about $\mathbb{R}$, I'm going to say a bit about the more general problem of additional axioms for mathematics in general. The case of $\mathbb{R}$ plays a special role here of course, but I think it helps to view it in the broader context. Because this answer is r...

The link to "Believing the Axioms I" no longer works - but the paper can be easily found elsewhere - for example, here, JSTOR, DOI: 10.2307/2274520. — Martin Sleziak 2 days ago
And here is another comment:
8
A: Questions about infinitary logic

Noah SchweberLet me begin by linking to the current standard textbook on infinitary logic: Lectures on infinitary logic by Dave Marker. You may also be interested in his primer on the topic. It's also worth pointing out the huge collection Model-theoretic logics - one of the seminal texts in abstract model t...

The dead Project Euclid link belongs to this article: Jon Barwise: Infinitary Logic and Admissible Sets, The Journal of Symbolic Logic, Vol. 34, No. 2 (Jun., 1969), pp. 226-252; DOI: 10.2307/2271099, JSTORMartin Sleziak Apr 24 at 13:08
The remaining 7 posts seems to have the same paper with handle jsl/1183740554 - the same paper was mentioned before.
> Harold T. Hodes: Jumping Through the Transfinite: The Master Code Hierarchy of Turing Degrees, The Journal of Symbolic Logic, Vol. 45, No. 2 (Jun., 1980), pp. 204-220; DOI: 10.2307/2273183, JSTOR
This question contains both the dead links and some working links:
2
Q: Extensions of the Turing jump

waveThe Turing jump $0^{(\alpha)}$ is defined for ordinals $\alpha<\omega_1^{\mathit{CK}}$ with $0^{(0)} = \varnothing$, $0^{(\alpha+1)}$ is the diagonal halting problem using $0^{(\alpha)}$ as an oracle, $0^{(\lambda)}$ for a limit $\lambda$ is the effective join of the $0^{(\lambda_n)}$ for a comp...

And now I have added a comment to the remaining posts.
6
Q: Does having many models yield complex second-order theories?

Noah SchweberBelow, $T$ is a complete first-order theory in a finite language with no finite models. Also asked at MO. Question Suppose $T$ has continuum-many countable models. We define two sets of Turing degrees associated to $T$ via second-order logic: $SecTh(T)$ is the set of Turing degrees of second-or...

The dead link to the paper on mastercodes used to go to this paper: Harold T. Hodes, Jumping Through the Transfinite: The Master Code Hierarchy of Turing Degrees, The Journal of Symbolic Logic, Vol. 45, No. 2 (Jun., 1980), pp. 204-220; DOI: 10.2307/2273183, JSTORMartin Sleziak 4 mins ago
2
A: What is the Turing degree of the set of true formula of Second Order Arithmetic?

Noah SchweberI'll focus only on the second-order situation here, since my answer applies a fortiori to the higher orders. It essentially$^1$ requires us to introduce a new notation, to the point that - in my opinion - true second-order arithmetic (which I'll call "$TA_2$") is fundamentally impossible to desc...

The dead link to the paper on mastercodes used to go to this paper: Harold T. Hodes, Jumping Through the Transfinite: The Master Code Hierarchy of Turing Degrees, The Journal of Symbolic Logic, Vol. 45, No. 2 (Jun., 1980), pp. 204-220; DOI: 10.2307/2273183, JSTORMartin Sleziak 4 mins ago
1
A: Could there be an $\omega_1^{CK}$th hyperoperation?

Noah SchweberThere's an interesting situation here: while the question itself isn't a duplicate, a previous answer of mine I think resolves it. I don't quite know what to do in this case, so I've written a same-spirit, different-phrasing below, and not marked this question as a duplicate; to avoid "double-dip...

The dead link to the paper on mastercodes used to go to this paper: Harold T. Hodes, Jumping Through the Transfinite: The Master Code Hierarchy of Turing Degrees, The Journal of Symbolic Logic, Vol. 45, No. 2 (Jun., 1980), pp. 204-220; DOI: 10.2307/2273183, JSTORMartin Sleziak 4 mins ago
6
A: Higher-order Busy Beaver functions and the language of first-order set theory

Noah SchweberYour question as it stands is quite unclear, but let me take a stab at it; based on your previous questions, if nothing else I think you'll find this interesting. The simplest interpretation of your question is to look for an analogue of the Busy Beaver function for iterates of the Turing jump t...

The dead link to the paper on mastercodes used to go to this paper: Harold T. Hodes, Jumping Through the Transfinite: The Master Code Hierarchy of Turing Degrees, The Journal of Symbolic Logic, Vol. 45, No. 2 (Jun., 1980), pp. 204-220; DOI: 10.2307/2273183, JSTORMartin Sleziak 4 mins ago
4
A: Hierarchy of subsets of $\mathbb{N}$

Noah SchweberThere can indeed be ways of doing this, although I don't know of a natural one which works assuming only ZFC. I would say that they fall into two categories (and I suggest Kanamori's book as a great source on this sort of thing if you're interested): Fine structural (ZFC + "restricted universe"...

The dead link to the paper on mastercodes used to go to this paper: Harold T. Hodes, Jumping Through the Transfinite: The Master Code Hierarchy of Turing Degrees, The Journal of Symbolic Logic, Vol. 45, No. 2 (Jun., 1980), pp. 204-220; DOI: 10.2307/2273183, JSTORMartin Sleziak 3 mins ago
5
A: Ranks of reals in the Constructible Universe $L$

Noah SchweberBelow I've addressed your specific questions. However, based on your multiple questions about this I think it might be more useful to give a list of good sources, so I'll do that first. On "gaps" in the constructible universe: Marek/Srebrny, Gaps in the constructible universe. The introduction ...

The dead link to the paper on mastercodes used to go to this paper: Harold T. Hodes, Jumping Through the Transfinite: The Master Code Hierarchy of Turing Degrees, The Journal of Symbolic Logic, Vol. 45, No. 2 (Jun., 1980), pp. 204-220; DOI: 10.2307/2273183, JSTORMartin Sleziak 2 mins ago
I apologize for many pings from comment on your posts in a quick succession. As far as I can tell, at the moment all posts containing the dead euclid.jsl/118 links have been either edited or there is a comment with a link to the paper. A summary can be seen in this chatroom. — Martin Sleziak 1 min ago
@MartinSleziak All good (and thanks a ton)! I wish there was a way to mass-edit without bumping. — Noah Schweber 20 secs ago
 

« first day (28 days earlier)      last day (697 days later) »