r/computerscience • • Mar 23 '22

My first (shared) paper was finally published

Post image
428 Upvotes

25 comments sorted by

19

u/indjev99 Mar 23 '22 edited Nov 17 '22

3

u/Zetsumenchi Mar 24 '22

Thank you! Can't wait to give this a read!

Congratulations!

28

u/g-unit2 Mar 23 '22

let’s go that’s awesome!!!!!

did you have fun researching?

12

u/indjev99 Mar 23 '22

Thanks! And yes.

6

u/ForestFairyForestFun Mar 23 '22

thats awesome. congrats!

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

u/beansandbeams Mar 23 '22

*the average CS that includes a degree and work experience

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

u/indjev99 Mar 24 '22

? Unary = with one symbol, binary = with two symbols ?

2

u/visheeswahz Mar 24 '22

Awesome job! Congratulations.

2

u/techjunkie95 Mar 24 '22

Congrats, mate!

2

u/[deleted] Mar 24 '22

CONGRATS!

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

u/[deleted] 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.