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

Android vs iPhone: 15 Reasons Android is Better

We’ll explain 15 reasons why Android is better than the iPhone with a new for 2016 Android vs iPhone comparison. Google is kicking up the competition with Android Marshmallow that is thankfully rolling out to more devices and showing off Android N and a handful of interesting apps that will come later this year. Apple continues to work on iOS 9 updates and is close to showing off iOS 10 this summer, which we hope will fix a number of issues and bring the iPhone on par with Android in key areas. The iPhone 6s and iPhone 6s Plus along with iOS 9 helped Apple users catch up in a number of ways, but there are still a lot of areas where Android is hands down better than the iPhone. Read more

3 open source alternatives to AutoCAD

The trick for deciding whether a replacement piece of software, whether open or closed, is a good choice for you is to tease out exactly what your needs are. The situation is no different than discovering that the person who insists that they "need" Photoshop is just using it to draw a few geometric shapes and remove red eye from photos; what they really need is a graphics editing tool that can replace those specific functions. Whether it has all of the bells and whistles of the original is irrelevant if those features sit paid for but unused. My personal journey through open source CAD programs was no different. I had worked with AutoCAD briefly in grad school, and so when I wanted to play with drawing three-dimensional plans for something, it was pretty much all I knew. But that alone didn't make AutoCAD the best choice. Read more

Manjaro Linux Budgie 16.06 Edition Promises a Clean Budgie Desktop Experience

As part of the upcoming Manjaro Linux 16.06 "Daniella" release, many of the community editions get Release Candidate (RC) builds to showcase what's coming later this year. Read more

DisplayLink USB 3.0 Driver Now Available for Ubuntu 16.04 LTS, Fedora Linux

DisplayLink has recently updated their DisplayLink USB 3.0 driver for the latest Ubuntu Linux operating system launched by Canonical in the last week of April 2016, Ubuntu 16.04 LTS. Read more