MHB How Does Complexity Theory Enhance Quantum Computation?

AI Thread Summary
The discussion centers on selecting a master thesis topic in theoretical computer science, specifically within Computability and Complexity Theory. The user expresses interest in exploring topics related to Complexity Theory, highlighting Quantum Computation and Information as a particularly appealing area. This field is noted for its interdisciplinary nature, bridging mathematics, physics, electrical engineering, and computer science, making it a rich topic for research. The conversation invites suggestions for additional topics within Complexity Theory to further guide the thesis selection process.
mathmari
Gold Member
MHB
Messages
4,984
Reaction score
7
Hey! :o

I want to begin with my master thesis and now I have to choose a topic. I am thinking about a topic that is related to theoretical computer science and more specific to Computability or to Complexity Theory. Could you give me some examples of topics that are related to Complexity Theory?
 
Technology news on Phys.org
A great one that I would have loved to get into is Quantum Computation and Information. If you're into physics some, this is a great field at the intersection of math, physics, electrical engineering, and computer science.
 
Thread 'Is this public key encryption?'

Thread 'Is this public key encryption?'

I've tried to intuit public key encryption but never quite managed. But this seems to wrap it up in a bow. This seems to be a very elegant way of transmitting a message publicly that only the sender and receiver can decipher. Is this how PKE works? No, it cant be. In the above case, the requester knows the target's "secret" key - because they have his ID, and therefore knows his birthdate.
View full post »

Similar threads

How Do You Get From 1's and 0's to complex software and digital info?
Replies
10
Views
5K
Towards a new theory of information kinematics
Replies
7
Views
2K
Is Alan Turing given too much credit when it comes to computers?
Replies
29
Views
5K
Is computation synonymous with functions in computer science?
Replies
41
Views
5K
What programming languages/pathways should I focus on?
Replies
11
Views
2K
How Can a Web-App Make Theoretical Physics and Mathematics More Accessible?
Replies
5
Views
2K
Physics Quantum Computing masters with Theoretical physics background
Replies
4
Views
3K
Is Quantum Computing Hype or Reality?
Replies
42
Views
6K
MHB Computer system : Clarification needed
Replies
32
Views
2K
Physicist playing with AI
Replies
1
Views
489

Hot Threads

Recent Insights

Back
Top