Hacker News Reader

supercasioon Apple building search engine to take on Google, report claims

As many things Apple does, I think this will not work well world wide. As it is the case of DDG. In my country, Google Maps and Google Search blow everything away.

supercasioon All you need is λ, part one: booleans

There are many finite constraints. First, there is no infinite time [1]. The most famous uncomputable problem is the halting problem (given an algorithm A and an input x, can we compute it? that is, will A stop on x?). Although we have an infinite tape, since the time of a computation is finite, the space it uses is also. Second, we describe a Turing machine using finite sets.

[1] Actually, as described by Turing, a Turing machine neves stops, but this is only because he is interested in computing real numbers (for example pi). But even using an original Turing machine, we do not "compute" pi. We only "compute" pi with some precision.

supercasioon All you need is λ, part one: booleans

> The fact that you might object to considering such procedures algorithms rests on the fact that the "thesis" is providing a definition.

Unfortunately, many people don't seem to understand this.

An interesting paper related to this issue is The Myth of Hypercomputation [1]

Basically it is easy compute something that is uncomputable by using uncomputable inputs.

[1] https://link.springer.com/chapter/10.1007/978-3-662-05642-4_...

supercasioon All you need is λ, part one: booleans

The first part of the first paragraph is wrong:

> Nearly a century ago, Alonzo Church invented the simple, elegant, and yet elusive lambda calculus. Along with Alan Turing, he then proved the Church-Turing thesis: that anything computable with a Turing machine can also be computed in the lambda calculus.

The Church-Turing thesis is not something one can prove. It's more like an intuition and/or definition we have. It states that anything that is computable can be computed with a Turing machine. See [1].

"Anything computable with a Turing machine can also be computed in the lambda calculus" this is true but it not the Church-Turing thesis and its called a Turing-equivalence. This was also not proved by Church, but by Turing in an appendix to his paper [2].

About a computation model being Turing-equivalent: the fact that most reasonable computation models we came up with were proven to be Turing-equivalent is one of the reasons we believe in the Church-Turing thesis.

[1] https://plato.stanford.edu/entries/church-turing/

[2] https://link.springer.com/article/10.1007/s10506-017-9200-2

supercasioon Ask HN: What tool does professional software engineers use to draw UML diagrams?

I need to collaborate with other people and because of COVID we are doing everything remote. Also modifications would be hard and time consuming with pencil and paper.

supercasioon 0.999...= 1

What? 0.999... = 1 is not dogma. Please don't spread misinformation. And at least read the link before commenting on something.

supercasioon The case against CS master's degrees

It's sad that his page about self-studying CS [1] does not include any book specific to the Theory of Computation and Computational Complexity.

[1]: https://teachyourselfcs.com/

supercasioon Show HN: Silk, a simple systems programming language

Congratulations, looks like a really nice language.

One nitpick: I think "val" looks too much like "var" and this will make it harder do differentiate them by code skimming. I suggest changing "val" to something like "const", or "fix", or "imm"...

supercasioon Pika – A JavaScript package registry for the modern web

I don't know why but someone edited my comment. The original had 2 footnotes which were combined into one. Now it is ambiguous. Thank you for your disservice.

supercasioon Pika – A JavaScript package registry for the modern web

I think the name is really bad in Brazilian Portuguese. Here "pika"* is a slang for dick. At the same time, it is still the sound Pikachu makes ("pika pika"). So maybe there is no problem.

* I don't know about European Portuguese. The correct spelling for the slang would be "pica", but both have the same pronunciation.

supercasioon Windows gets a new terminal

> This was probaly funny for the writer, but is almost never a good idea, since the image makes no more sense as soon as you switch languages

He is writing in English why should he be preoccupied if it does not make sense in other languages. There are many English expressions that have no exact translations. Should writers avoid using these expressions too?

Also, as a curiosity, terminal has the same ambiguity in Brazilian Portuguese

supercasioon Memory Model Verification at the Trisection of Software, Hardware, ISA (2017)

What do mean by practical? They find problems with the RISC-V MCM and also with the C11 -> Power and ARMv7 compiler mappings.