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
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
193 views

Is Combinatory Logic (CL) still relevant for programming language theory?

I've been reading up on R. Smullyan's "To Mock a Mockingbird" and Hindley's "Lambda-Calculus and Combinators: An Introduction". I've even read Schonfinkel's 1924 paper introducing the idea of ...
1
vote
0answers
245 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
419 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
76 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 ...
1
vote
0answers
437 views

Pattern recognition - book recommendation [closed]

I'm looking to learn pattern recognition in order to write my BSc thesis, but I can't seem to decide on a book. I narrowed it down to 2 books: Sergios Theodoridis, Konstantinos Koutroumbas - Pattern ...
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
418 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
131 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
2answers
374 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
542 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
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
315 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
101 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
933 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
697 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
413 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
295 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
249 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
389 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)? ...
-2
votes
3answers
330 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
282 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
198 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
309 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
298 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
591 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
381 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
147 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