« first day (1607 days earlier)   

12:19 AM
@Anon hey. It is quite hard question. The "undergraduate knowledge" is not something well defined, you haven't given the purpose (hobby, project, etc.).
 
12:35 AM
@Anon And the level - how hard it should be.
 
@Evil I just want to kind of break into TCS research. The purpose is for a project in order to produce something substantial. I know the basics of advanced mathematics; as in, some combinatorics, how to prove things, and some basic number theory.
I'm reading sipsers and Ullman's respective texts right now, but I was wondering if someone could give me more personalized advice.
 
There are open problems with substantial outcomes - deterministic linear time hashing, deterministic linear time uniqueness problem, Collatz conjecture from number theory ;)
 
Interesting
I will write those down, thank you!
@Evil. Would you recommend for me to prioritize number theory over statistics?
 
Personalized advice might just go wrong, those are open problems, so it is very hard.
@Anon I do not know, what do you expect? What is the goal?
 
I want to try to get my foundation knowledge as quick as possible
I apologize if these questions are a bit annoying, but right now I have Statistics, Linear Algebra, and Discrete Mathematics planned for this semster; however, I'm thinking of switching the statistics out with number theory and differing it.
deferring&
 
12:49 AM
@Anon so maybe some easier problems? Well, in that case I would recommend to get as much as possible, not switching.
 
@Evil If you have any easier problems, I would love to hear them.
 
1:02 AM
Fast detection of number being a^2 * b without factorization, fast (minimal) perfect hashing.
But there is a difference between attacking some problems and getting knowledge. For sure trying will lead to learning, but it is a bit bad order.
@Anon so you are going to be researcher?
 
vzn
1:22 AM
@anon hi welcome to the site/ chat. research is usually very personalized & connects with your own strengths/ interests. so what are they? TCS is very broad now. for ideas try browsing this eg via the sections, can reply on questions on it etc vzn1.wordpress.com
you mention . have seen a few undergrad senior papers on eg the collatz conjecture & theres a lot on the site wrt that
what country/ school are you at?
 
I live in the United States.
@Evil Thank you for the reply. Yes, I want to try to be a TCS Reseacher.
 
vzn
@Anon what state? school confidential for now? what is your undergrad degree in? have you done any undergrad prjs?
 
@vzn, I'm a bit shy to share that information but it's a state school as in like university of x state.
I'm an incomming junior and my degree, hopefully, is going to be one in mathematics and computer science.
@vzn I have not done any undergraduate research, unfortunately.
 
vzn
@Anon how are your grades in math/ science classes? research is hard and requires creativity/ imagination etc
 
I have Aced all my Science and Mathematics courses, so far.
@vzn , I know Research is very hard and requires creativity. However, I want to make an attempt.
 
1:36 AM
Maybe my own little hash question ;)
 

« first day (1607 days earlier)