# All Questions

13,025 questions
Filter by
Sorted by
Tagged with
15 views

### Any advice for a third-year undergraduate student who wanna embark on tcs research in the future?

I'm about to be a third-year undergraduate student next month. In China there're not too many opportunities to do theory research(there are some but I think I'm not interested) especially for those ...
32 views

### Learning a boolean function using decision tree with small number of queries

I am working on a problem and I am looking to solve the following subproblem : Given a "restrictive" blackbox access to boolean function $\phi$, output a "small-sized" CNF that ...
35 views

### Chemistry Undergraduate to Machine Learning [closed]

I am currently an international second year chemistry student in the UK. I am interested in develop AI models that behave more like human so I think I should learn machine learning. Is it possible to ...
56 views

### Complexity of a variation of edge cover for paths

Consider the following problem. Given a directed acyclic graph $G=(V,E)$ with a designated source vertex $s\in V$ and sink vertex $t\in V$, and natural number $k$. Find a smallest set $E'\subseteq E$ ...
63 views

• 91
42 views

### Can an m * n matrix be given Young Tableau property in O(1) space?

If it can be done with heaps why not Young Tableaux? [1] I know that the analogy is too simplistic but for learning sake, let us consider it. The only limitation I noticed is that while heaps exhibit ...
116 views

### Given a directed graph with edge weights $0$ or $1$, is there a way to find an odd cycle in $\mathsf{NC}$?

Given a directed graph with edge weights $0$ or $1$, is there a way to find an odd weight cycle in $\mathsf{NC}$? I think the decision version is in $\mathsf{NC}$, but I am not sure about the search ...
301 views

### How to develop mathematical maturity required for TCS research as a computer science major?

I have been involved in mentored research with a professor whose interests lie around randomness in computation. I was lost pretty much the entire time. I was reading material at the graduate level ...
41 views

### How do I use any kind of foundational model to detect a disease that generally happens in eyes? [closed]

I am pretty new here and I wanted you people to help me out if you could. I want to build a model that could detect whether a retinal image has micro aneurysms or not. Is it possible to use ...
45 views

### Open source implementations of euclidean geometery automated theorem provers

I plan to work on extending a theorem prover which is specialised in generating proofs for questions based in euclidean geometry which is taught to high school students to introduce them to the ideas ...
31 views

• 23
265 views

• 31