E. Coli bacteria solve sudoku puzzle

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[rspappas]

A strain of Escherichia coli bacteria can now solve the logic puzzles – with some help from a group of students at the University of Tokyo, Japan.

"Because sudoku has simple rules, we felt that maybe bacteria could solve it for us, as long as we designed a circuit for them to follow," says team leader Ryo Taniuchi.

The team begin with 16 types of E. coli, each colony assigned a distinct genetic identity depending on which square it occupied within a four-by-four sudoku grid. The bacteria can also express one of four colours to represent the numerical value of their square. As with any sudoku puzzle, a small number of the grid squares are given a value from the beginning by encouraging the bacteria in these squares to differentiate and take on one of the four colours.

These bacteria then use RNA recombinases packaged in viruses to send information about their location in the grid – and their colour value – to the undifferentiated bacteria in "unsolved" grid squares. The E. coli are "programmed" to accept RNA only from cells in the same row, column or block as themselves. The genetic information stored in the viral messages forbids the receiving bacteria from differentiating into the same colour as the transmitting bacteria, so by a process of elimination the undifferentiated cells establish which colour to adopt to "solve" the grid.

By expanding these principles, 81 types of bacteria could solve a full nine-by-nine grid, says Taniuchi.


http://www.newscientist.com/article/dn19733-problemsolving-bacteria-crack-sudoku.html

[Καμένος]

Επιτέλους.

[arashi]

Επιτέλους.

Το ελεγε και στο ωροσκοπιο μου στον Αγγελιοφορο ρε