News for hackers. Stuff that matters.
Re:A Programmer’s Regret: Neglecting Math at University by usgroup on Tuesday July 30, 2019 @03:45PM (#20568400)
...maths is not a formal language by any stretch of the imagination. I think about the best definition one can give is maths is what mathematicians do, and maths notation is what one mathematician writes down to communicate mathematics to another mathematician.

It's circular in about a dozen ways but that is as it is IMO.

Re:A Programmer’s Regret: Neglecting Math at University by olooney on Tuesday July 30, 2019 @04:29PM (#20568798)
I'm fairly certain that Hilbert would disagree with you:

https://en.wikipedia.org/wiki/Formalism_(philosophy_of_mathe...

In particular, most modern mathematics can be formalized within first-order logic with the ZFA axioms:

https://en.wikipedia.org/wiki/First-order_logic

https://en.wikipedia.org/wiki/Zermelo%E2%80%93Fraenkel_set_t...

As a concrete example, the metamath project has formalized (and formally verified) huge chunks of mathematics:

http://us.metamath.org/mpeuni/mmset.html

Certainly there are aspects of mathematics which are not formal (beauty, parsimony, elegance, clarity, geometric intuition, etc.) but saying math isn't a formal language is like saying chess doesn't have rules.

Re:A Programmer’s Regret: Neglecting Math at University by jcranberry on Tuesday July 30, 2019 @05:10PM (#20569200)
He's not saying mathematics doesn't have rigorous foundations.

Betrand Russell's Principia Mathematica is computation. But math textbooks/papers are not like this. They share insights, opinions, and metaphors, and frequently explain things in non-rigorous terms, although these are not substitutes for proofs even though proofs for something given a non-rigorous explanation may not appear.

In less heavily proof-read contexts, such as in discussions or a class room, it's not uncommon for mathematicians to be pretty free-wheeling with their notation, and leave it up to context and intuition to figure out what an individual symbol means at a given time. And it wouldn't be a faux pas, or sign of a lesser mathematician or anything like that.

These things can be valuable and in some sense are a part of mathematics.

Although the end results of mathematics can be distilled into formal computations, it's far too reductive to say that's all mathematics is.

Re:A Programmer’s Regret: Neglecting Math at University by ukj on Wednesday July 31, 2019 @07:15AM (#20573351)
The exact same thing can be said about any human dynamic where the objective is to teach.

The end-goal is to make the material accessible to the learner by connecting it some pre-existing human intuition or experience, thus providing the learner with a vocabulary to express their thoughts.

The important question is how are the vocabularies (both formal and informal) produced by Mathematics different from the vocabularies produced by Computer Science when both fields are working on the same real-world problems?

And if the two vocabularies are of equal utility - do we really need two different tools for the same job?

Re:A Programmer’s Regret: Neglecting Math at University by jcranberry on Wednesday July 31, 2019 @11:18AM (#20575087)
Computer science and mathematics do not work on only the same problems or produce the same results, except for the parts which overlap. Unless you're attributing results by automated theorem provers as results in computer science?

The point of mathematics being expressed in these ways isn't just teaching. Mathematics may be abstract, but it is still fundamentally abstracting patterns which arise from the human experience (for the most part). Tying mathematics back to human experience is an important aspect of the discipline. But another important reason is to engender further research and advancements.

What you're saying is exactly asking whether programs can replace programmers, since you can design a program which generates programs.

Mathematics and computer science are human disciplines with results whose purpose is to find results which are of interest to humans. At this point we are able to sometimes verify theorems and occasionally prove a theorem automatically. But ATPs are unable to write comprehensible proofs, tell what corollaries may be of interest, or to autonomously build off of theorems in directions which would interest us. At this point they are not necessarily able to prove theorems in reasonable time frames.

Furthermore the results produced by vocabulary are not just theorems. High quality proofs are just as valuable. They tell us why things are true in ways which are significant or profound. Although the 'why' is not necessarily useful, it is still of interest to mathematics.

Perhaps ATPs will be able to accomplish all this eventually. But currently they don't provide the same utility as mathematics.

Re:A Programmer’s Regret: Neglecting Math at University by ukj on Wednesday July 31, 2019 @03:22PM (#20577345)
I think you are missing the point.

Solving a problem using mathematics is EQUIVALENT to solving a problem using computation (which is a silly truism, because your mind is a computer).

They are two different mind-instruments, two frameworks for thinking and thinking about thinking. They are functionally identical

What you can do with one - you can do with the other.

Because Mathematics can only prove things up to an isomorphism. And Curry-Howard is an isomorphism.

Whether any particular solution can be automated is not my point at all.

My point is that when a human solves an abstract problem - they express the solution in language.

Some humans speak Mathematics. Some humans speak Python.

The divide between Mathematics and Computer science is cultural, not grounded in utility.

Hence why - I would love to see some unification.

Re:A Programmer’s Regret: Neglecting Math at University by coldtea on Tuesday July 30, 2019 @07:25PM (#20570240)
>I'm fairly certain that Hilbert would disagree with you

Hilbert failed. Besides actual mathematics are not done in a formal Hilbertian way...

Re:A Programmer’s Regret: Neglecting Math at University by ukj on Wednesday July 31, 2019 @05:18AM (#20572779)
Where Hilbert erred was looking for foundations in first-order logic. Univalent foundations are laid on high-order logic.

It's the distinction between top-down and bottom-up thinking.

If you are into philosophy/epistemology - it's somewhat of an attempt to shift Mathematics from foundationalism towards structuralism.

I recommend this video: https://www.youtube.com/watch?v=O45LaFsaqMA

Hilbert's dream of Metamathematics has sort of come true in the form of homoiconicity in programming languages.

Re:A Programmer’s Regret: Neglecting Math at University by ukj on Tuesday July 30, 2019 @03:46PM (#20568425)
What mathematicians DO is computation.

What a mathematicians WRITE is a formal language used to express computation.

Manipulating mathematical expressions has a name. Symbolic Computation. https://en.wikipedia.org/wiki/Computer_algebra

Re:A Programmer’s Regret: Neglecting Math at University by adrianmonk on Tuesday July 30, 2019 @04:22PM (#20568723)
One can view it as "language" at multiple levels.

In a computer language, there is a lexical level, and then there is a slightly deeper syntax level. Beyond that, there are levels of language, too: JSON or XML documents can follow one schema or another, for example. This schema defines a language on top of the JSON or XML language. (And you can do the same thing with any other data structure.)

In math, the same sort of levels exist. At the most superficial level is the notation. At that level, I don't think mathematicians use formal language. They're free to invent a notation or even misuse a notation in a proof. There are no absolutely fixed rules, the complete set of rules does not have to communicated up front, and when push comes to shove, anything goes as long as it's clear to another mathematician.

But at a deeper level, they deal with formalisms and manipulate information in a formal way. If you want to call that information manipulation language, I think that's reasonable because it can be used (and agreed upon) in an exchange of ideas.

For example, do you want to say the Fibonacci sequence starts "0 1 1" or "1 1"? It's just a definition thing, but if you and I agree on one or the other and then start talking about the Nth element of "the Fibonacci sequence", we are communicating with each other in terms of that. (And it's formal because we are basing things on not deviating from that.)

Re:A Programmer’s Regret: Neglecting Math at University by ukj on Wednesday July 31, 2019 @03:46AM (#20572402)
>when push comes to shove, anything goes as long as it's clear to another mathematician.

Well, yes! That's not inherent to Mathematicians. That's how all human communication works. That's what we use "natural" languages for.

What we use formal languages for is to minimise the ambiguity, imprecision and non-determinism (entropy) in natural languages.

Perhaps one way to put it: the purpose of natural languages is communication and context-setting. The purpose of formal languages is precision.

That line gets blurred in computer science (and in my own mind) because of Homoiconicity.

>For example, do you want to say the Fibonacci sequence starts "0 1 1" or "1 1"? It's just a definition thing

I don't want to say absolutely anything about Fibonacci in a vacuum.

The problem I am solving WITH Fibonacci will dictate whether it needs to start at "0 1 1", "1 1", or whether the the difference is immaterial.

Off-by-1 errors are just a fact of programmer's life. We make those decisions on case-by-case basis.

> if you and I agree on one or the other and then start talking about the Nth element of "the Fibonacci sequence", we are communicating with each other in terms of that.

What you are pointing out is problems of convention and consensus.

Off the top of my head I can think of a handful of strategies for coming to agree on the 0th value of the Fibonacci function in English. I bet you do too - all those things are intuitive to humans and we take them for granted.

In computer science many of those problems have already been formalised, and some have been solved.

https://en.wikipedia.org/wiki/Consensus_(computer_science)

P.S You have been using the concepts of "communication" and "information". Shannon formalised those!

P.P.S Fibonacci is an numerical formalisation of the Golden spiral.

In a nutshell, what I am pointing out is succinctly expressed by Donald Knuth.

Science is what we understand well enough to explain to a computer. Art is everything else we do.

Re:A Programmer’s Regret: Neglecting Math at University by ukj on Tuesday July 30, 2019 @04:47PM (#20568960)
The Chomsky hierarchy covers all of that.

It's linguistics for formal languages. Grammar, syntax and semantics together with reflection allows for formalisms and meta-formalisms.

It all culminates in Turing Completeness. Chomsky Type 0 grammars.

If you find something more powerful than a Chomsky Type 0 grammar - you have made a ground-breaking scientific discovery.

Re:A Programmer’s Regret: Neglecting Math at University by usgroup on Tuesday July 30, 2019 @04:00PM (#20568529)
I'd say what mathematicians do is "think". We call the sort of thinking mathematicians do "mathematics". I get through quite a bit of grad stats in any given week and I'd say that what I'm not doing reading the computations of other mathematicians. I'm reading words in english, which try to explain concepts which are then sketched formulaically. I'm also reading proofs that are usually completed by a "mathematical" intuition and are very rarely if ever constructivist.

Maybe, that's just me busy thinking whilst the rest are busy computing :-)

Re:A Programmer’s Regret: Neglecting Math at University by ukj on Wednesday July 31, 2019 @07:02AM (#20573267)
By the way - this is rather circular and it begs questions.

> We call the sort of thinking mathematicians do "mathematics"

What kind of thinking do mathematicians do? Is it any different to the kind of thinking computer scientists do?

Re:A Programmer’s Regret: Neglecting Math at University by ukj on Tuesday July 30, 2019 @04:05PM (#20568577)
Once you are done thinking your thought() function returns a result in the form of language, no?

Or does thought() fail to halt?

Re:A Programmer’s Regret: Neglecting Math at University by arkades on Tuesday July 30, 2019 @04:03PM (#20568559)
Mathematics hasn’t been “computation” since the days of hand-tabulated lists of logarithms.
Re:A Programmer’s Regret: Neglecting Math at University by ukj on Tuesday July 30, 2019 @04:12PM (#20568638)
A lookup table is a particular case of a space-time trade-off.

https://en.wikipedia.org/wiki/Space%E2%80%93time_tradeoff