Questions tagged [soft-question]

A soft question is a question (possibly subjective) about the field of theoretical computer science as opposed to being a question in theoretical computer science.

Filter by
Sorted by
Tagged with
1
vote
1answer
136 views

What math courses should I revisit to prepare for a CS Ph.D. (Reinforcement learning and Game Theory)?

I am planning to join a CS Ph.D. program in 6 months. My topics of research will be in the area of Reinforcement Learning and Game Theory. Even though I have a good grasp of these two topics’ ...
1
vote
1answer
142 views

Publishing by showing falsity of existing results [closed]

Is it valid to publish a minor result related to computer science complexity theory and classes that disproves and falsifies an existing result? Would that be a valid and respectable endeavor?
1
vote
1answer
172 views

Analytic Number theory in TCS [closed]

Are there any applications of analytic number theory in TCS?
1
vote
2answers
153 views

Are patents good sources for academic research?

I'm a freshman Master's student in Computer Science and I need to write a paper for my Operating System class. While looking through research articles using google scholar I found that a lot results ...
1
vote
1answer
89 views

Cryptography protocols using graph problem instances

I personally am only aware of basic examples of public key cryptography and I haven't studied cryptography yet. I'm curious if there are circumstances in cryptography where using problem instances ...
1
vote
1answer
365 views

How difficult is it to work on mathematics problems as a computer science graduate student?

I am interested in problems typically tackled in theoretical computer science departments as well as seperate problems found in mathematics departments. Both would be more proof based. Is it easy to ...
1
vote
2answers
316 views

Foundational textbook(s) for Complexity and Computability on Real Numbers

It would be extremely helpful if someone can suggest foundational textbooks on Recursive Analysis (Computability over Reals) which explains connections between Computability and the Topological ...
1
vote
1answer
248 views

Resources to find the “best” algorithm for a problem?

There are many question that pose a none obscure problem and ask for the "best" algorithm, whatever "best" means. For example, Given a graph, decide if its edge connectivity is at least n/2 or not, ...
1
vote
1answer
91 views

Soft Truth Values in the PSL model

This might sound like a trivial question. But since am starting out with my research in an area that is entirely new to me, I would really appreciate it if someone could kindly elucidate what Soft ...
1
vote
1answer
403 views

The most applicable areas in Theoretical Computer Science [closed]

I just wanted to know areas in common to Theoretical Computer Science which have a lot of carrer prospects outside of academia. I specifically wanted to know because I am interested in almost all ...
1
vote
0answers
18 views

Sorting using comparisons that are not simple mappings of simple comparisons

The Python language has a sort(x) function that sorts a list based on the intrinsic comparison operator associated with the type of the elements of its input list x. One can also provide a cmp ...
1
vote
0answers
256 views

Automated theorem proving PhD

I'm looking for a university where I can do doctoral studies in automated theorem proving / computational algebra. Any ideas? Thank you!
1
vote
0answers
455 views

NP Complete Problems - Book References - Reductions and Use Cases? [closed]

What are the best self contained Books that mainly serve the purpose of: Demonstrating NP Complete Reductions (other than Garey and Johnson, which mainly lists the problems as NP complete, and ...
1
vote
0answers
78 views

“conservative approximate Set Cover”?

We are given a lattice graph $L$, embedded on the plane, and a certain "shape" (a connected, acyclic subgraph $S$ of $L$). The task is to approximately cover $L$ with translated, rotated and flipped ...
1
vote
0answers
1k views

How to find interesting algorithms to implement?

I am not a researcher in algorithms (I am a college freshman). I would like to implement an interesting recent algorithm from a data structure/algorithms paper. How can find a good algorithms paper ...
0
votes
3answers
1k views

What's a good news source for Computer Science? [closed]

If I want to be aware of the lastest discoveries in the Computer Science area, what's a good source of information? (preferable online)
0
votes
3answers
422 views

What can I do to supplement my theoretical undergraduate CS curriculum so that I can increase my value in industry & academia?

As most well-known universities are, my university also has a theoretical-based CS curriculum where the classes either teach straight-up theory, or teach you how to implement systems rather how to use ...
0
votes
1answer
153 views

Diving straight into “research” versus studying broadly as an undergrad (soft question)

I'm nearing the end of my first year as an undergraduate and am very confident that I want to pursue a PhD in TCS. Fortunately because I quickly realized what I'm interested in and have a solid ...
0
votes
1answer
632 views

Mathematics degree for Theoretical Computer Science? [closed]

I want to go to grad school in theoretical computer science. I don't like programming. I am in France. Should I pursue a bachelors in math or in computer science?
0
votes
2answers
379 views

What do I need to know about post-doc

I am a PhD student in Theoretical Computer Science I am finishing PhD this year and now I want to apply for post-doc positions. I want to know if there exists a source where can I read about how to ...
0
votes
1answer
4k views

What Topics Are Suggested for Ph.D. Research? [closed]

Since this community seems to include a lot of Ph.D. students, and because there is a provision for attracting even more, I think this question is very appealing: What topics do you suggest for Ph....
0
votes
1answer
340 views

Electrical engineering student interested in Theoretical computer science

I am sophomore studying electrical engineering and I have immense interest in pure mathematics and theoretical computer science. I have studied abstract algebra ,real analysis and little bit of ...
0
votes
1answer
102 views

Talk for K-12 Students + General Audience Reference Request

I will be giving talks about general topics in CS, and want to hit on TCS as well. The talks will be given to K-12 schools, so not all of them will be seniors who may go to an undergraduate program at ...
0
votes
1answer
1k views

Which areas of TCS are better for a math bachelor?

I am graduating from mathemetics bachelor program and I've been accepted for masters degree in mathematics. But I am not sure to pursue math, hence I am looking for other field I can do research. I am ...
0
votes
1answer
701 views

Are aspects of the 20 questions game ambitious enough for graduate research?

I am finishing a masters program this year and I'm interested in doing a Ph.D. in the field of Artificial Intelligence. I have an idea I've been tinkering with for a while, but some people have told ...
0
votes
1answer
414 views

How do you organize your papers? [duplicate]

Possible Duplicate: Do you use any article organizers? [[ This is intended as a wiki question ]] I have tons of papers on the subject I'm studying. When you get them from ACM or someone's ...
0
votes
0answers
301 views

What is the difference between a TCS PhD thesis and Computer Science experimental PhD thesis?

I'm doing my PhD in computer science, namely theoretical computer science and currently waiting for my VIVA. I think one of my examiner is an experimental person, how can I convince her that my work ...
0
votes
0answers
254 views

introduction to spectral geometry

In the paper Belkin, Mikhail, and Partha Niyogi. "Laplacian eigenmaps and spectral techniques for embedding and clustering." In NIPS, vol. 14, pp. 585-591. 2001 The ...
0
votes
0answers
163 views

Tool for managing scientific papers [duplicate]

Possible Duplicate: Do you use any article organizers? As part of my Ph.D. studies I need to create an overview of recently (since 2000) published papers with impact on my study field. Creating ...
0
votes
0answers
392 views

Hardness of Happynet problem

I have been recently researching Happynet in terms of approximation and I have found out that there is a little interest in this topic. What's the reason for this? Are there any related problems, ...
-1
votes
1answer
93 views

The Arrow of Time in a Non-Physical Realm [closed]

Could there be a logically consistent theory supporting the transmission of non-physical information to a point in time previous to the time it was sent using a computer network (quantum theory, etc)? ...
-1
votes
1answer
126 views

Do theoretical computer scientists work more with proving theorems, or work more with data?

As theoretical computer scientists, do you work more with proving theorems, or do you work more with data? According to How to Criticize Computer Scientists, computer scientists can be divided into ...
-2
votes
3answers
368 views

Algorithms with run-time $O(n\log \log n)$ [closed]

I am looking for the list of problems with runtime $O(n\log \log n)$, where $n$ is the size of the input. I tried to search on internet but did not able to find any.
-2
votes
1answer
283 views

Where can we discuss issues related to theoretical computer science community?

The cstheory website is a QA site and is not appropriate place for discussion so I want to know if there is a place for discussing issues related to the theoretical computer science community. I know ...
-2
votes
1answer
199 views

who found out Theory of Computer Science? [closed]

who first started to analyse computers theoretically ? who gave birth to Theory of Computation ?
-2
votes
1answer
373 views

Graduate school for CS theory?

I am currently studying a bachelor's in (joint honours) Mathematics and Computer Science in the UK. I am intrigued by the sorts of problems present in theoretical computer science and I want to ...
-2
votes
1answer
301 views

Good exploit to explore for an undergraduate research paper [closed]

I am looking to write a research paper for an undergraduate class in security. I'd like to explore the details of a security attack that's happened within the last ~15 years (within the last 5 years ...
-2
votes
1answer
615 views

Summer REU question [closed]

I am an undergraduate trying to decide between two specific REU's for this summer. One is the SMALL Williams College REU, and the other is CalTech's SURF program. Leaving aside the specific topics I'...
-5
votes
1answer
1k views

why is a Turing machine defined as a 5-tuple? [closed]

[Edited to provide better context.] In a comment on meta, JɛffE suggested that this would be a good topic for a question to ask here. why is a Turing machine defined as a 5-tuple?
-5
votes
1answer
382 views

Theoretical Computer Science or Sensor Networks

I am a first year PhD student in computer science. The major areas my supervisor is working with are: Theoretical Computer Science (knowledge representation, uncertainty, etc.) and wireless sensor ...
-5
votes
1answer
148 views

Do irrational number contain infinate/every patterns of sequences? [closed]

I guess the question is "does an 'infinite' number of patterns imply 'every' number of patterns?" For instance, if you could quickly calculate the decimal sequence of π, could you not (in ...

1
4 5 6 7
8