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

KDE Frameworks 5.30.0 Released for KDE Plasma 5 Users with Over 100 Changes

A new monthly release of the KDE Frameworks collection of over 70 add-on libraries for the Qt 5 GUI (Graphical User Interface) toolkit has been released recently for KDE Plasma 5 desktop environments. Read more

GoboLinux: A Linux Distribution With New Filesystem Hierarchy

GoboLinux introduces a lot of new ideas and designs into the Linux distributions world. Things like the filesystem hierarchy and the compiling scripts are amazing examples of what “modernizing” Linux distributions may really mean. However, the distribution wasn’t intended to be “user-friendly” or “ready-out-of-the-box”. Because of this, it can be said actually that the distribution manages to achieve its goals. An experianced user with a lot of time would definitely enjoy using and tweaking GoboLinux to fit his needs and learn in his way. Read more

Vivo V5 Plus review: The Android phone for stylish selfies

The days of shelling out a large sum of money to buy a smartphone that offers premium looks and performance are long gone. Manufacturers like OnePlus, Xiaomi, Oppo, Vivo, etc are offering superior performance at significantly lower prices. These manufacturers tend to add their own USP to a smartphone, which you might not always get on an Apple or Samsung. In Vivo’s case, it has launched a new mid-range premium device called V5 Plus with the highlight being a dual selfie camera. Vivo V5 Plus can be described as many things, but original. The phone borrows its design cues from multiple flagship devices, but clearly its major influence is the iPhone 7. But is this dual-selfie camera, iPhone-lookalike worth its price? Here’s our review Read more

Latest Linux For All Release Is Based on Ubuntu 16.04.1 LTS and Linux 4.9.5

GNU/Linux developer Arne Exton is informing us about the availability of a new stable build of his Linux For All (LFA) open-source computer operating system, versioned 170121. Based on the Ubuntu 16.04.1 LTS (Xenial Xerus) and Debian GNU/Linux 8 "Jessie" operating systems, Linux For All (LFA) Build 170121 appears to be a total rebuilt of the GNU/Linux distribution, having nothing in common with any of the previous releases. It now uses the newest Linux 4.9.5 kernel and latest package versions. Read more