r/computerscience • u/indjev99 • Mar 23 '22
My first (shared) paper was finally published
28
6
4
u/FonderLawyer Mar 23 '22
I just jumped into the idea of looking into CS, knowing literally nothing, but I belive congratulations are in order?
6
u/beansandbeams Mar 23 '22
This is way beyond the knowledge level of any CS person I know
3
u/FonderLawyer Mar 23 '22
Trying to figure put how bits work. I saw a video about NASA using physical bits in a way of tiny steel rings where negative and positive charges determened 1s and 0s. Can’t undrstand how digital 1s and 0s can somehow save information permenantly, even if you unplug a harddrive, without having something physivally "holding" the info in place
4
u/indjev99 Mar 23 '22
You can, for example, use magnets whose orientation is physically changed to store bits. This is effectively what an HDD does.
3
u/beansandbeams Mar 23 '22
I’d suggest start with learning basic binary conversion and go from there
3
2
u/AbsurdTotal Mar 23 '22
Congratulations !
Now find the complexity in the case of an alphabet with only one symbol and publish it in a nice workshop ;-)
6
u/indjev99 Mar 23 '22
There is some work dealing specifically with unary alphabets actually. In fact, until recently the best known lower bound for general alphabets was a result for unary alphabets by Raskin. This was only recently improved in a paper my supervisor coauthored: https://arxiv.org/abs/2109.09155 It uses a binary alphabet. There is also a stronger upper bound for unary alphabets by Okhotin. But yeah, neither is known to be tight.
4
u/beansandbeams Mar 23 '22
As a computer science graduate I can say I have zero clue what you just said
1
2
2
2
2
0
u/forsker Mar 24 '22
Why is this paper all over my subs? And how did it gain so much traction in all three?
1
Mar 24 '22
[removed] — view removed comment
1
u/indjev99 Mar 24 '22
Lol, I don't think that's how it works. It would mostly just help with applying for graduate programs, though I have no such plans at the moment, as I've taken a job in the industry.
19
u/indjev99 Mar 23 '22 edited Nov 17 '22
Link accessible to everyone: https://www.sciencedirect.com/science/article/pii/S0020019022000278