LAB LOGA page on LabLog, a review site (not the lab's official page)
Nanashima Lab
Machine-translated · View original
The lab explores the limits and possibilities of computation through computational complexity theory.
AboutAbout the lab
How much can be solved with limited computation?
The Nanashima Lab conducts research centered on computational complexity theory.
This is a field that asks how far problems can be solved under limited computing resources.
From there, the lab also takes up fundamental questions that connect to learning theory and cryptography.
The lab was founded in May 2026.
Key terms
- computational complexity theory
- A theory that studies how much computation time and memory are needed to solve a problem
- computational learning theory
- A theory that studies, from the standpoint of computation, what rules a machine can learn and how far
- cryptography
- A theory that builds mechanisms for protecting secrets on the basis of the difficulty of solving certain problems
NewsLab news
View More ↗ResearchResearch themes
Centered on computational complexity theory, the lab asks how much can be solved with limited computing resources. From there, it also takes up fundamental questions that connect to computational learning theory, meta-complexity, and cryptography.
*Illustrative imageComputational complexity theory
How far can problems be solved with limited computing resources? This is the central question of the lab.
*Illustrative imageComputational learning theory
How complex a rule can a machine learn? The lab asks about the limits of learning from the standpoint of computation.
*Illustrative imageMeta-complexity
How hard is it to know how hard something is? This question takes difficulty itself as its object.
*Illustrative imageCryptography
What kind of hardness gives the power to protect secrets? The lab asks about the connection between computational hardness and cryptography.
MembersFaculty
The Nanashima Lab was founded in May 2026 and has only just started, so its members are currently faculty only.As of 2026
- Associate ProfessorMikito NanashimaPublications ↗
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 Nanashima Lab
Yasunaga LabSchool of Computing, Department of Mathematical and Computing ScienceCryptography and computational theory
Tanaka LabSchool of Computing, Department of Mathematical and Computing ScienceCryptography, blockchain, and cybersecurity
Kanamori LabSchool of Computing, Department of Mathematical and Computing ScienceMachine learning, statistics
Takabe LabSchool of Computing, Department of Mathematical and Computing ScienceStatistical physics; information processing by machine learn…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: “Turing Machine Model Davey 2012” Rocky Acosta / CC BY 3.0 (cropped)
- Computational complexity theory: “Wooden hourglass 3” User:S Sepp / CC BY-SA 3.0 (cropped)
- Computational learning theory: “Artificial Neural Network with Chip” mikemacmarketing / photo on flickr / CC BY 2.0 (cropped)
- Meta-complexity: “P np np-complete np-hard” Behnam Esfahbod / CC BY-SA 3.0 (cropped)
- Cryptography: “Enigma-IMG 0487-black” Rama / CC BY-SA 2.0 fr (cropped)
- Related lab (安永憲司研究室): “ENIGMA Wired Rotor - National Cryptologic Museum - DSC07768” Daderot / CC0 (cropped)
- Related lab (田中圭介研究室): “RED cipher machine detail.agr” ArnoldReinhold / CC BY-SA 4.0 (cropped)
- Related lab (金森敬文研究室): “T-SNE Embedding of MNIST” Kyle McDonald / CC BY 2.0 (cropped)
- Related lab (高邉賢史研究室): “Ising-tartan” Linas / CC BY-SA 3.0 (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.