Language Selection

English French German Italian Portuguese Spanish

Not the Gentoo Weekly Newsletter, Part 5

Filed under
Gentoo

Learning buzzwords: Turing-complete

There are times when you need some big words to impress people. Proactively embiggen your reputation, leveraging intellectual stimuli to cause synergetic paradigm shifts. That kind of big words. So here's a good one for all discussions about computer programming and programming languages:

Turing-complete

But we need to give you some context so you know when to use it and when it's not appropriate. So let's start with Turing. That's just the family name of Alan Turing, a british mathematician who committed suicide because he was gay and the secret service was unable to employ such perverted people (what a dark age that was ...). He was also involved in code cracking in the second World War and one of the early pioneers of digital computing. But because he was a maths guy he tried to model computers abstracly so he could deduce what they can effectively compute.

So as a thought experiment he abstracted a computing device to be a tape to store things, a read/write head that can move along the tape and some internal state of the machinery that decides what to do next. So for example the abstract turing machine would read a "1" from the tape, look in its state and then decide to write a "0" there and move one field to the left. Keep in mind that no such machine really exists, it's just a mental model for discussing computability. Also you may notice an interesting abstraction: Wether the machine reads a "1" or a "red flower" symbol is equivalent. Numbers are symbols, and symbols are numbers. Mmmmh ...

More Here




More in Tux Machines

NVIDIA's Latest Maxwell Line-Up Against AMD With Catalyst On Linux

Last week NVIDIA released the GeForce GTX 960, a great $200 GPU for Linux gamers that is based on their new power-efficient Maxwell architecture. On launch-day I delivered some initial performance figures of the full GeForce GTX 900 series line-up along with other graphics cards and following that I did many new NVIDIA Linux GPU tests going back to the GeForce GTX 400 (Fermi) series. Not part of those tests were any AMD Radeon graphics cards while in this article are such numbers in making a new 18-way graphics card comparison with the latest Linux graphics drivers. Read more

Linux Desktop Evolution: Minor, Invisible, or Aesthetic

In the last two years, the Linux desktop has settled into a period of quiet diversity. The user revolts of 2008-2012 are safely in the past, and users are scattered among at least seven major desktops -- Cinnamon, GNOME, KDE,LXDE, MATE, Unity, and Xfce -- and likely to stay that way. So what comes next? What will the next innovations on the desktop be? Where will they come from? Prediction is as safe as investing in penny mining stocks, but some major trends for the next couple of years seem obvious without the bother of a tarot reading. Read more

Ubuntu Touch apps can run in windowed mode

The developers of the Ubuntu Linux operating system for desktop, notebook, and server computers are working on a touch-friendly version for smartphones and tablets, with the first Ubuntu phones expected to go on sale this year. Read more

Square tries to make open source “welcoming and inspiring” to women

What is open source? Simply put, it is source code (used to develop software programs) that is freely available and modifiable on the Internet. Open source developers from all over the world contribute to various projects, which are hosted on various websites—GitHub, a popular code hosting site, has over 8 million users and over 19 million code “repositories.” Read more