A page on LabLog, a review site (not the lab's official page)
Kobayashi Lab
Machine-translated · View original
A lab that explores everything from learning theory to molecular robots through the theory of computation.

AboutAbout the lab
Exploring learning and molecular information processing through the theory of computation.
The lab studies the theory and algorithms of machine learning, bioinformatics, and molecular robotics from the standpoint of theoretical computer science.
It works on the problem of learning computational models such as automata from examples, and on algorithms for analyzing the structure of biopolymers such as nucleic acid sequences.
In collaboration with experimental researchers, the lab takes part in a project to build molecular robots.
Students who hope to join the lab for their graduation research are encouraged to meet with the lab and discuss its research in advance.
Key terms
- Automaton
- A model of computation that decides, by fixed rules, whether to accept an input string of symbols
- Secondary structure
- The structure determined when the bases of RNA form hydrogen bonds with each other to make base pairs
- Molecular robot
- A robot built from molecules that implements a mechanism in which sensors gather information from the environment, a circuit transforms it, and an actuator outputs the result
ResearchResearch themes
The lab's research rests on three pillars: learning theory, which finds regularities hidden in data; algorithms for investigating the structure of nucleic acid sequences; and molecular computing, in which molecules perform information processing. Taking molecular computing further, the lab also takes part in a project to build robots out of molecules.
*Illustrative imageTheory of Learning Computational Models from Examples
The lab theoretically studies the problem of learning computational models, such as automatically finding the automaton that corresponds to given examples of accepted and rejected strings. The targets include automata, grammars, and probabilistic computational models.
*Illustrative imageAlgorithms for Analyzing the Structure of Nucleic Acid Sequences
RNA can be viewed as a string of bases, which form base pairs and fold into a secondary structure. In analyzing this structure, which is related to function, the lab researches algorithms that overcome the combinatorial explosion in the number of possible structures.
*Illustrative imageMolecular Computing and Circuits for Molecular Robots
The lab studies making molecules perform information processing. In the field of DNA nanotechnology, research on tiles made of DNA sequences that autonomously form an intended structure is very active. The lab is also involved in research that uses molecular computing to implement the circuits needed to build molecular robots.
MembersFaculty
The lab's members consist of faculty, and doctoral and undergraduate students.
- ProfessorSatoshi Kobayashi
VoicesStudent voices
Ratings and reviews reflect the experiences of individual current or former students, not the lab's official views. Whether a lab has reviews, or how many, says nothing about the lab itself.
Students who take part in an interview may receive a thank-you gift worth ¥1,000, regardless of what they say.
Student ratings (0 students)
--
--
--
--
--
--
Student voices answer questions like these
- What's great about this lab?
- What did you learn after joining?
- What's the vibe, and what is the professor like?
- Who is this lab for?
- Where do graduates go?
Your experience can help younger students choose their lab. Your name won't be shown.
Write a lab reviewAnonymous · Your draft is saved if you stopRelatedLabs similar to Kobayashi Lab
Ueno LabSchool of Informatics and Engineering, Class I (Informatics)Artificial intelligence / Machine learning / Data scienceNishiyama LabSchool of Informatics and Engineering, Class I (Informatics)Machine learning / Statistical science / Data science
Okamoto LabSchool of Informatics and Engineering, Class I (Informatics)Data science / web intelligence / computational intelligence
Wakatsuki LabSchool of Informatics and Engineering, Class I (Informatics)Computer science / artificial intelligence / brain science /…The information on this page is compiled by the LabLog team from the lab's public information and interviews. For corrections or removal requests, please contact LabLog, not the lab.
Report an errorAbout the images
The top and research theme images are illustrative and were not taken at the lab. They are cropped from Wikimedia Commons images. Cropped CC BY-SA images are provided under the same CC BY-SA license as the original (version shown on each line).
- Top image: “XBio illustration – DNA Origami” explorebiology / CC BY 4.0 (cropped)
- Theory of Learning Computational Models from Examples: “FSM state diagram” Maggyero / CC BY-SA 4.0 (cropped)
- Algorithms for Analyzing the Structure of Nucleic Acid Sequences: “Immobilization of Different Nucleic Acid Structures” Fozs / CC BY-SA 4.0 (cropped)
- Molecular Computing and Circuits for Molecular Robots: “Selfassemble Sierpinski” Dr. Satoshi Murata / CC BY-SA 3.0 (cropped)
- Related lab (Ueno Lab): “Bayesian network” Sachs K, Gifford D, Jaakkola T, Sorger P, Lauffenburger DA. / CC BY-SA 4.0 (cropped)
- Related lab (Okamoto Lab): “Shopping online with bank card” Bogdan Hoyaux / European Commission / CC BY 4.0 (cropped)
- Related lab (Wakatsuki Lab): “Timed automata” Portbinder / CC0 (cropped)
About LabLog
LabLog is a lab review app for students only. Student members at each university interview students in labs and publish what they say. Student voices can only be read by students who sign up with a university email address. Operated by bestiee Inc.
Learn more about LabLog ↗Search engines and AI may reference the basic lab info and rating summaries on this page and the description of LabLog. Student voices are for student members only. Automated collection by programs (scraping, or input to or training of AI) is prohibited under Article 8 of the Terms of Service. If you need data for research or analysis, please contact us.