HNHacker News
TopNewBestAskShowJobs

earthicus

668 karma · joined July 28, 2018

submissionscomments
earthicus··on Kurt Gödel's Letter to John von Neumann (1956) [pdf]
These letters contain some of the first discussions of computational complexity theory, and von Neumann immediately identifies P vs NP as a central problem in the field. The work was unpublished and undeveloped, as von Neumann became ill and died around this time.

Edit: I double-checked my biography of von Neumann and in fact, as the poster below indicated, his responses (if he was able to make any) aren't available. This letter of Goedel has identified an NP problem, and he's asking if it can be solved in polynomial time, so we can't credit von Neumann for identifiying the problem with certainty.

earthicus··on The Math That Takes Newton into the Quantum World
Thanks for the link, everything written by Baez is interesting! Grothendieck's algebraic geometry is, I lament, a bit too intimidating for me at this point & I suspect that will be true for pretty much everyone who reads this website. However let me point out the wonderful book by Cox [1] which teaches the classical version of the subject with a computational bent.

[1] https://dacox.people.amherst.edu/iva.html

earthicus··on Why Language-Oriented Programming? Why Racket?
I don't see it on that list, but there's apparently an implementation of Algol 60 baked into dr racket, so you need not limit yourself to lisps if you want to put in the work to do something more far-reaching.

https://docs.racket-lang.org/algol60/index.html

https://github.com/racket/algol60

earthicus··on A Different Kind of Theory of Everything
It's (sort of) discussing the work of Nima Arkani-Hamed and his Colleagues, and their attempt to reformulate quantum field theory so that it doesn't refer explicitely to space-time, in analogy to how the principle of least action of Lagrangian mechanics doesn't refer explicitly to the causality/determinism of Newton's formulation (modulo some subtitles). Here's a bit more about their technical work.

The motivation for doing this is as follows. When the principle of least action was discovered, it was philosophically very puzzling: why should this equivalent, non-causal formulation of newton exist? The reason of course turned out to be quantum mechanics! (it's a kind of stationary phase approximation to the path integral formulation of quantum theory, roughly speaking). Now in the early 21st century, there is a whole bunch of hints that space and possibly time are not truly fundamental quantities (in analogy to how newtonian causality was not fundamental). So how do you proceed?

Method 1: make random guesses.

Method 2: attempt to extend existing physics in non-random ways (e.g. string theory)

Method 3: take a lesson from history

Method 1 never works, method 2 is apparently too hard this time, so they are attempting method 3: if you need to get rid of space-time, don't MODIFY existing physics, but REFORMULATE it so that it doesn't depend explicitly on that concept, in analogy to how lagrangian mechanics reformulates newtownian mechanics to not depend explicitly on causality ( & quantum theory is then a simple deformation away). And if you can reformulate state of the art quantum field theories so they don't depend on space-time explicitly, perhaps a deeper theory will just be a simpler deformation away as well.

earthicus··on The Rest of Us Always Knew Churchill Was a Villain
Here's an interesting article which gives some response to the accusations made of Churchill's actions during the Bengal famine. It's short and well worth reading, although it clearly is papering over Churchill's racism.

https://winstonchurchill.org/resources/in-the-media/churchil...

earthicus··on Classic Mathematics Books for Lifelong Learners
Warning: These books are kind of all over the place as far as technical prerequisites go, but they all satisify being heavier than pop-sci and lighter than a textbook. :)

-------

Aleksandrov et al - Mathematics: Its content, Methods, ad Meaning. Overview of undergrad curriculum by a number of prominent russian mathematicians.

Levi - The mathematical Mechanic. Uses various physical intuitions and scenarios to solve mathematical problems.

Pask - Magnificent Principia. Tour of newtons principia that includes both newtons geometric language and modern vector calculus version.

Stillwell - Elements of Mathematics. Discusses some important classical problems in the history of mathematics taken from 8 subjects: arithmetic, computation, algebra, geometry, calculus, combinatorics, probability, logic. Wow!

Yandell - The Honors Class: Hilbert's problems and their solvers. Lots of mini biographies with some information describing each of Hilbert's famous problems.

Lawvere & Schanuel- Conceptual Mathematics. Some basic notions of category theory, geared towards teaching you Lawvere's clarification and generalization of the incompleteness theorems.

Cormen - Algorithms Unlocked. Pop Science version of some of the textbook.

Nahin - Inside interesting Integrals. Lots of fun integrations!

Nahin - He also wrote some books about euler and imaginary numbers which ive partially read, they seemed good.

Pierce - An introduction to information theory; symbols signals and noise. sounds and looks like a dover textbook but is a non-fake pop science book.

---------------

Boyer - The History of Calculus and its Conceptual Development. A bit old, and spends too much time on formalism in the 18th and 19th century, there might be something better out now.

Weyl - Philosophy of Mathematics and Natural Science.

Reichenbach - The philosophy of Space and time.

Klein - Elementary mathematics from the advanced viewpoint. these were written at the beginning of the 20th century so are slightly outdated, but kline was extremely forward-looking in his point of view.

Courant & Robbins - What is Mathemaics. Another classic.

Hilbert & Cohn-Vossen - Geometry and the Imagination. The gold standard of popular mathematics writing. A beautiful book.

earthicus··on We need to talk about systematic fraud
> From very private conversations with others, many labs are abusive, fraudulent, 'me-too' landmines, and generally lying to grant funders, donors, and potential/enrolled students

I have a friend who worked in a neurology lab a few years ago who described the PI in a similar way. I had assumed that it was not normal and told her to get the hell away from that lab asap... how sad that this kind of shortsighted idiocy is so widespread!

earthicus··on We need to talk about systematic fraud
I'm hesitant to take an anonymous and unsourced internet comment at face value, but assuming it's true, that is quite damning for American academia! It occurs to me that the claimed effect, if it exists, might also be due in part to simple expertise. Or rather a lack of expertise among grad students and to a lesser extent post docs.

Is anyone here able to corroborate the claim made in OP's linked comment? And does anyone know what kind of experience and oversight the researchers doing discovery in big pharma will have?

earthicus··on The Knot Book: Introduction to the Mathematical Theory of Knots (1994) [pdf]
The spectacular knot homology theories such as Khovanov Homology and Heegaard Floer Homology can detect the unknot 'on the blackboard' as well. Wow!!! Actually it can detect the genus of the knot: that's an amazing theorem! I wish I understood how it worked :)
earthicus··on Gödel's Theorem
That's not at all an accurate description of the book. Goedel is not just used as an example of a strange loop, he bases his entire model of mind on it. This is developed in chapter 20. Particularly noteworthy are the sections of that chapter titled "Undecidability is inseparable from a high-level viewpoint", immediately followed by "consciousness as an intrinsically high-level phenomenon".

It's true that he uses it as an analogy, but not a loose or vague one. For example, "But it is important to realize that if we are being guided by Goedel's proof in making such bold hypotheses, we must carry the analogy through thoroughly [...] If our analogy is to hold, then, 'emergent' phenomena would become explicable in terms of a relationship between different levels in mental systems." p708

He's literally taking the logic of Goedel's proof, transferring it to brains step by step, to argue for a particular theory of consciousness.

earthicus··on Gödel's Theorem
GEB not just a popular exposition of mathematical logic, the book is quite explicitly about philosophy of mind. In particular, he develops the self-reference stuff so he can draw an analogy to brains and tell us his theory of consciousness. As for support for that claim, he clarified the point of the book in an elaborate preface to the 20th anniversary edition, and that still wasn't enough to get the point across, so he wrote an entire second book ('I am a Strange Loop') to explain his theory of mind again.
earthicus··on Why Don't People Use Formal Methods?
Does anyone here have any experience using semi-formal methods, like 'cleanroom' techniques? The commentaries I've heard (e.g. [1]) tend to be very enthusiastic, but I don't have enough experience to judge their credibility so I'd love to hear what others have to say on the matter.

[1] http://infohost.nmt.edu/%7Eal/cseet-paper.html

earthicus··on A most unexpected answer to a counting puzzle [video]
If you managed to survive high school algebra, you might be able to 'redo' your basic math education with a geometric bent from Stillwell's book 'Numbers and Geometry', which teaches the classical link between the two subjects that has been eliminated from elementary education to some extent. However, the kind of intuition he presents is still semi-abstract - it's not a super duper picture heavy book - but I think it's about as close to what you're asking for as you are likely to find.

https://www.amazon.com/Numbers-Geometry-Undergraduate-Texts-...

earthicus··on A most unexpected answer to a counting puzzle [video]
An interesting response to the explanation video from u/functor7 on reddit:

https://www.reddit.com/r/math/comments/ahz8k3/so_why_do_coll...

earthicus··on An ancient Greek calendar was ahead of its time (2006)
I snapped a few photos from Russo's book 'The Forgotten Revolution' that show the logical structure of the mechanism, and also the pump of Ctesibus mentioned in the article:

https://imgur.com/a/BnaGIvW

The full citation for [Price: Gears] is

Derek J. de Solla Price, "Gears from the Greeks: The Antikythera mechanism - a calendar computer from ca 80 b.c.", Trans. Am. Phil. Soc. 64 (1974), part 7. Book reprint: New York, Science History Publications, 1975.

------

Copying an older comment of mine:

The spectacular technical achievement of the antikythera mechanism, apart from its overall complexity, is the presence of differential gearing. Specifically, a differential turntable allows it to add or subtract angular velocities: you subtract the effect of the suns movement from the lunar movement to compute the lunar cycle.

PS Gears and cog wheels were only invented a century or two before the antikythera mechanism; scientific progress during the Hellenistic era was very rapid! Then the decline after the roman conquest was quite rapid as well - by the imperial period (eg Heron's writings) techniques like differential gears had already been lost, and they wouldn't be reinvented till (i think?) the 18th century!

--------

Also relevant to combat some of the nonsense about religion and rome that have appeared in this thread is this comment about the decline of greek science:

https://news.ycombinator.com/item?id=18644880

earthicus··on An ancient Greek calendar was ahead of its time (2006)
There was a discussion about this issue last month, where i wrote out a fairly detailed reply and gave a good reference to learn more:

https://news.ycombinator.com/item?id=18644880

earthicus··on If not SICP, then what? Maybe HTDP?
The first genralization is in section 1.3.3 and 1.3.4

https://mitpress.mit.edu/sites/default/files/sicp/full-text/...

Unfortunately I couldn't find the material about interpreters - my memory of it is them discussing it in the lectures so perhaps it never actually made it in the book, or was only in the 1st edition. Those lectures are available on youtube if you want to find it.

earthicus··on If not SICP, then what? Maybe HTDP?
The motivation for using that example in particular is, I believe, that it's computing a fixed point - which is an idea that came up several times in the course in increasingly general settings. First you do the concrete example of newton's method, then do a more general fixed-point (higher order) function, and a more general newton's method.

Later on the Y-combinator is presented as computing the fixed point of an (finite) iteratively defined function - the fixed point returned is the full recursive function. Lastly when talking about programming languages, and interpreter computes a fixed point. The scheme language is the fixed point of the scheme meta-circular evaluator.

earthicus··on If not SICP, then what? Maybe HTDP?
Complex numbers as 'cyclic numbers' is not widely understood. What is understood is how they fit into the arithmetic 'hierarchy': how the real numbers embed into the real axis, and how the operational rules for addition and multiplication work. However SICP also asks us to implement the polar form of C to illustrate multiple representations of the same data type, so I have to admit that part might require some additional explanation for many students.
earthicus··on If not SICP, then what? Maybe HTDP?
I think programmers reaction to the mathematics in SICP is completely hysterical - in the sense of hysteria, not comedy. For example, the author-professors who wrote HTDP, quoted at length in this article complain about using 'complex domain knowledge' and the author of the blog post does as well, but the running example used is literally arithmetic. In particular:

Section 2.1 starts by building a data type of rational numbers, then extends it to interval arithmetic In section 2.4 this is extended to Complex numbers, which also adds the complication of multiple representations of a data type (rectangular vs polar). In section 2.5 these are unified with a generic arithmetic package. Which is finally extended to operate on symbolic polynomials, creating a symbolic algebra system.

So you can see, the authors complain about 'domain knowledge', but the example was surely chosen precisely because everyone already understands these relationships so well! It's a relatively nontrivial example, technically simple but structurally complex, that everyone already understands intuitively, so that you can get right to work thinking about data abstraction techniques - and in this example we go all the way from introducing the notion of an 'abstraction barrier' for the first time, to data-directed programming & message passing!

-----

The other mathematical section is 2.3, which is the infamous calculus section. Again the reaction is completely over the top - there's no 'deep dive', you don't need a 'solid foundation' in calculus, etc. The appearance of calculus is no more than implementing a couple of symbolic transformations of data, and all 4 of the rules are provided for you. You don't actually use calculus to do anything, so that if you don't know calculus, you can still write the program, it'll just be a bit more boring not knowing what it means. This section of the book is like 5 pages long, out of a 500 page book, but it's all we hear about...

earthicus··on Ask HN: Thought experiment on how to disrupt public education
The source i linked to gives a breakdown of how the public school money is spent in the second section, titled 'Where are schools spending their money?' You can see that Public schools have many legitimate expenses that private schools don't, along with bureaucratic overhead.

However, the reason my school could get away with such a small ratio, even compared to other private schools that cost the same, is because it is an independent study school - I only went two days a week for a few hours a day.

Imagine you have one teacher working for 10 hours and 10 students. If each student goes all 10 hours, your ratio is 1:10. If each student goes only 1 hour, your ratio is 1:1.

earthicus··on Using Fourier Transforms to Multiply Numbers
Thank you!
earthicus··on Ask HN: Thought experiment on how to disrupt public education
> Access to good private education takes more money than the majority of Americans have.

I went to a fairly traditional private school (cost: $8k/yr) and absolutely hated it, but still did well. Eventually my hatred turned into a complete mental breakdown, I refused to go anymore, and after a search transferred to a super fancy independent study school (cost: $15k/yr) where I got to meet one-on-one with my teachers, or in small classes of less than 5 students. This school cured my depression in a few months and developed my intellectual and artistic passions over the next couple of years. Several of my friends followed me there in the next year or two, with similar positive effects on their sanity. If only everyone had this opportunity! Alas, Seattle spends only $15k per student in their public schools :-( Here's the data for all 50 states as a whole [1].

> Charter schools often pop up, look sexy, and vary extremely widely. Again some good, a lot of "meh" and some bad.

This is famously true of different public school districts as well. I'm not willing to discount anything that help move us away from the deranged format of traditional schools.

[1] https://education.cu-portland.edu/blog/classroom-resources/p...

earthicus··on Using Fourier Transforms to Multiply Numbers
I have to admit that i've never gotten around to sitting down and thinking through why fast fft multiplication works, so I have a question that maybe someone here could answer. Some background:

If a number is a multiple of two (i.e. n= 2k+0), we call it even, or if n=2k+1 then it's odd. This is interesting because evenness and oddness form an algebraic structure - an amoeba of an algebra with only two elements: even * odd = even, odd * odd = odd, etc...

But a moment's reflection reveals there is nothing special about being a multiple of two. We can just as well consider multiples of three and divide the universe into three groups: if a number is a multiple of three (i.e. n=3k+0) we call it 3-even, or if n=3k+1 then it's 3-odd, or if n=3k+2 then it's 3...blern! Again this is interesting because we have a mini-algebraic structure, this time with three elements. For example, a 3-odd times a 3-blern is (3k+1) * (3j+2) = 3(k3j+k2+j)+2 which is a 3-blern.

Similarly we have multiples of four: 4-even, 4-odd, 4-blern, 4-pop. Making up these names is of course absurd, so we instead invent a notation: modular arithmetic. Traditional even and odd are arithmetic modulo 2 (mod 2 for short); 3-even 3-odd 3-blern are arithmetic mod 3, etc. The mini-algebras are the cyclic groups or the multiplicative groups of integers modulo n.

The key word there being cyclic: we've identified periodic structures in the integers with different 'wavelengths' or periods, which is how long it takes for the even/odd/blern cycle to repeat:

  (mod 2) 0 1 .. 2 3 .. 4 5 .. 6 7 .. 8 9 .. 10 11 ..
  (mod 3) 0 1 2 .. 3 4 5 .. 6 7 8 .. 9 10 11 ..
  (mod 4) 0 1 2 3 .. 4 5 6 7 .. 8 9 10 11 ..
 
----------

Back to the topic of discussion. Typically we represent a number 'locally' with coordinates given wrt a base system, but it seems we might describe a number instead nonlocally, using these cyclic groups. That is, instead of saying 1 * 10^0 + 1 * 10^1 + 0 * 10^2 ... (11) i would say

  2-odd:   11 = 2 * 5 + 1
  3-blern: 11 = 3 * 3 + 2
  4-pop:   11 = 4 * 2 + 3
  5-odd:   11 = 5 * 2 + 1
So we're doing a kind of spectral decomposition: examining the number modulo 2, then mod 3, mod 4 etc. The key observation is, if two numbers are represented this way, how do I compute their product? Well its very easy, because i know what happens when i multiply, say, an an odd times a blern.. I get a blern! Multiplication becomes a pointwise operation. My question is this... is this an equivalent encoding to the one being done by the complex roots of unity in the FFT?
earthicus··on Coolest Things I Learned in 2018
I think Russia itself could be used as another example of your rebuttable if you look a bit further back in time. At the end of the 19th century the country was still extremely agrarian - far less developed than the other great powers. But by the 1960s it had essentially made up for a century of lost time, at which point the famous stagnation set in.

The classic line is something to the effect of 'capitalism is the best system of generating wealth, but not for distributing it'. That does seem wrong. Once the innovations exist, systems like russia or china seem to successfully and efficiently reproduce the wealth generation. What happens after they have caught up to some baseline of industrial prosperity is a different economic issue altogether. I don't think we have enough examples from modern history to draw any sweeping conclusions.

earthicus··on Ask HN: High-Quality Online Degree for Mathematics?
Being unable to solve some tough problems is entirely normal - there is only a handful of people gifted enough to go though a mathematics curriculum, getting 100% on all their assignments, working in isolation. I certainly didn't! Having been a TA in upper-level math courses, many/most of the students averaged 80% on homeworks which were certainly NOT made up of entirely tough problems - and they probably worked together quite a bit, and had teachers to ask for help if they want. So don't get frustrated if you get stuck regularly, just move on, then come back later in a couple of weeks when you're reviewing and try again. If you're still stuck, go to an online forum to ask for a hint, or you don't have to feel guilty about skipping some of the hardest problems entirely.

Two book suggestions:

Strichartz - The way of analysis. MUCH more user friendly than the standard analysis texts. The book is filled with long paragraphs if english sentences explaining what your are doing, and why you are doing it (if you can imagine a mathematics book committing that sin!).

Pressley - Elementary Differential Geometry. The appeal of this book is that it teaches only the more concrete classical formulation of the theory, so you don't have to confront tensors and n-dimensional abstractions at first, and also that it provides outlined solutions to every problem in the text!

earthicus··on The Verified CakeML Compiler Back End [pdf]
The mlkit compiler [1] for Standard ML pioneered region based manual memory management, and was a primary design inspiration for Rust's memory system [2]. This research project (CakeML) has a different, and perfectly valid set of goals.

[1] http://elsman.com/mlkit/

[2] https://doc.rust-lang.org/reference/influences.html

earthicus··on The Verified CakeML Compiler Back End [pdf]
> Port affine types and/or a separation logic (esp with a solver) to CakeML to eliminate need for garbage collector. If not CakeML, then do it on low-level languages with ability to integrate them as trusted code into CakeML programs.

I imagine you're aware of the mlkit compiler for sml. Do you know what would need to be done to glue mlkit code into cakeml in the way you're describing?

earthicus··on Why is Maxwell's theory so hard to understand? (2007) [pdf]
Is it possible to work with geometric algebra effectively without a metric using some more complicated construction?
earthicus··on Why is Maxwell's theory so hard to understand? (2007) [pdf]
The differential forms approach also has the advantage over geometric algebra of being widely used by mathematicians and theoretical physicists, and perhaps increasingly used by physicists in general. If you're going to put in the effort to learn geometric algebra, learning differential forms instead would be much much more useful in opening up the literature to you. A 'lightweight' intro is [1].

[1] https://www.amazon.com/Electricity-Magnetism-Mathematicians-...

← PreviousPage 3 of 5Next →