LAB LOGA page on LabLog, a review site (not the lab's official page)
Theory of Computation Lab (Holger Thies)
Machine-translated · View original
A lab that uses the theory of computation and formal proofs to examine both the difficulty and the correctness of numerical computation.
AboutAbout the lab
Computing continuous mathematics correctly.
From the standpoint of the theory of computation and mathematical logic, the Thies Lab investigates the difficulty (complexity) of numerical computation and of problems in continuous mathematics.
It studies how far concrete problems such as differential equations, dynamical systems, and computational geometry can be computed, and how much effort they require.
Undergraduates are assigned to the Division of Mathematical and Information Sciences and carry out graduation research there (for graduate students, this is the Division of Mathematical and Information Sciences in the Department of Human and Environmental Studies, Graduate School of Human and Environmental Studies).
Key terms
- Verified numerical computation
- Computation in which a computer's result comes with a mathematically guaranteed bound on its error
- Proof assistant
- Software for checking, step by step on a computer, the correctness of mathematical proofs and programs
ResearchResearch themes
The lab generalizes discrete models of computational complexity to study the computability and complexity of problems in continuous mathematics. It is also interested in implementing verified numerical computation.
View More ↗
MembersFaculty
- Associate ProfessorTHIES Holger
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 Theory of Computation Lab (Holger Thies)
Mathematical Logic Lab (Matthew Debrecht)Faculty of Integrated Human Studies, School of Integrated Human StudiesMathematical logic, general topology, theory of computation,…
Morinari Condensed Matter Theory LabFaculty of Integrated Human Studies, School of Integrated Human StudiesCondensed matter theory
Adachi LabFaculty of Integrated Human Studies, School of Integrated Human StudiesMathematical Physics; Study of Partial Differential Equation…
Dynamical Systems LabFaculty of Integrated Human Studies, School of Integrated Human StudiesDynamical systems theory, especially complex dynamicsThe 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: “Coq plus comm screenshot” Hugo Herbelin / CC BY-SA 3.0 (cropped)
- Proving Real-Number Algorithms Correct: “Real number line” User:Phrood~commonswiki / Public domain (cropped)
- Related lab (Mathematical Logic Lab (Matthew Debrecht)): “Cantor set radial phoenix” Cmglee / CC BY-SA 4.0 (cropped)
- Related lab (Morinari Condensed Matter Theory Lab): “Tile levitates by Meissner effect” Garrett Pennell / CC BY-SA 3.0 (cropped)
- Related lab (Adachi Lab): “Interference of Waves” Psgs123xyz / Public domain (cropped)
- Related lab (Dynamical Systems Lab): “Exp-esc” Arnaud Cheritat / 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.