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

HPE Introduces Linux Server for Data Analytics and Real-Time Computing

Hewlett Packard Enterprise (HPE) has rolled out a new Linux-based server that it says will help enterprises manage high-performance, large-volume data analytics and real-time processing workloads. The platform, called the HPE Integrity MC990 X Server, was announced Tuesday. The company says it was developed in response to growing demand for more efficient and scalable computing power for the datacenter. Read more

Wine Staging 1.9.3 Adds Compatibility Fixes for a Bunch of Older Windows Games

We reported at the end of last week that the Wine developers were working hard on the next major update to the open-source software that lets Linux users install and run all sorts of Windows applications and games. Read more Also: Wine-Staging 1.9.3 Brings Improvements For Old Games, Even 16-Bit Apps

Canonical Updates the All-Snap Snappy Ubuntu Images to Remove Misplaced SSH Key

We reported last week that Canonical, through Michael Vogt, informed all users of the Snappy Ubuntu Core operating system for embedded and IoT (Internet of Things) devices about the general availability of new all-snap images. Read more

Linux-ready dev board beats BeagleBoard-X15 to the AM5728

Elesar’s “Titanium” is a feature-rich board based on TI’s AM5728 SoC, featuring dual Cortex-A15, dual DSP, and dual Cortex-M4 cores, plus a dual-core GPU. It’s not too often that a workalike board ships before the original, but that appears to be the case for UK-based Elesar’s Titanium development board. The Titanium is not really a clone, but it’s available now with similar features and the same new Texas Instruments Sitara AM5728 SoC that was supposed to debut in the still delayed BeagleBoard-X15 hacker SBC. Read more