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 'Learning Assembly and computer architecture for x86'

Dear Peeps I have posted a few questions about programing on this sectio of the PF forum. I want to ask you veterans how you folks learn program in assembly and about computer architecture for the x86 family. In addition to finish learning C, I am also reading the book From bits to Gates to C and Beyond. In the book, it uses the mini LC3 assembly language. I also have books on assembly programming and computer architecture. The few famous ones i have are Computer Organization and...
View full post »

Thread 'Microsoft Technical Interview question'

I had a Microsoft Technical interview this past Friday, the question I was asked was this : How do you find the middle value for a dataset that is too big to fit in RAM? I was not able to figure this out during the interview, but I have been look in this all weekend and I read something online that said it can be done at O(N) using something called the counting sort histogram algorithm ( I did not learn that in my advanced data structures and algorithms class). I have watched some youtube...
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
472

Hot Threads

Recent Insights

Back
Top