HackerTrans
TopNewTrendsCommentsPastAskShowJobs

seasox

38 karmajoined 4 tahun yang lalu

Submissions

Efficient Quantum Algorithm for Subset-Sum Problem

eprint.iacr.org
2 points·by seasox·2 tahun yang lalu·0 comments

comments

seasox
·8 hari yang lalu·discuss
https://archive.ph/7A8cW
seasox
·9 hari yang lalu·discuss
VC mostly, since Anthropic is not profitable.
seasox
·14 hari yang lalu·discuss
We usually do conferences in cryptography/security, and most of them have page limits: CCS, USENIX, NDSS, S&P, CRYPTO, EUROCRYPT all have page limits (some allow appendices, which reviewers are not obligated to read).
seasox
·26 hari yang lalu·discuss
They don‘t even hide it anymore.
seasox
·3 tahun yang lalu·discuss
I would.
seasox
·3 tahun yang lalu·discuss
> they draw a naked picture of a classmate and share it, should that be illegal too?

I don‘t see the argument here. What you describe is sexual harassment and should be illegal.
seasox
·3 tahun yang lalu·discuss
Ad Blockers are special glasses that allow the wearer to see an empty area where the ad is supposed to be.

I believe people should be allowed to wear the glasses they want.
seasox
·3 tahun yang lalu·discuss
At least he kept his cult real
seasox
·3 tahun yang lalu·discuss
Yes, if you count the emissions for the stuff manufactured in China for (not only) european customers.

If you look at consumption-based emissions[0], China is at 7 t per capita, which is 8 t less than the US, 2 t less than Germany and about par with Denmark, Slovakia, and England.

0: https://ourworldindata.org/grapher/consumption-co2-per-capit...
seasox
·3 tahun yang lalu·discuss
I tried, didn‘t find a source. Where are they based?
seasox
·4 tahun yang lalu·discuss
There was a time when people used to say these things about conventional computers, remember the 50s?
seasox
·4 tahun yang lalu·discuss
There is no known polynomial time algorithm for TSP. AFAIK there are quantum algorithms for TSP with quadratic speedup in comparison to the brute force method (still exponential though).

The one thing quantum computers are (currently and theoretically) able to solve efficiently is the factorization problem, but are very much limited by low qubit number, i.e. engineering problems.
seasox
·4 tahun yang lalu·discuss
The results are the same: your company has one employee less and you have one employer less.
seasox
·4 tahun yang lalu·discuss
I don’t think we should discuss throwing away two AA batteries worth of ewaste every 2 years.

Do you consume meat or dairy?
seasox
·4 tahun yang lalu·discuss
Honeybees‘ environmental impact: https://www.scientificamerican.com/article/the-problem-with-...
seasox
·4 tahun yang lalu·discuss
https://pubmed.ncbi.nlm.nih.gov/19279075/
seasox
·4 tahun yang lalu·discuss
Don‘t think about microwave vs. stove. Instead, do the following:

1. stop buying meat

2. stop eating meat

3. stop buying dairy-based products

4. stop eating dairy-based products

5. stop eating eggs, honey, fish

6. use public transport, if possible

7. don‘t fly, if possible

Congrats, you now are an environmentalist.