I have been recently thinking about the NP-complete class of problems particularly the knapsack problem (it is easy to understand and attack). And I think it is really solvable in polynomial time. I actually tried and posted my solution here.
https://news.ycombinator.com/item?id=41341608
a bit of feedback would be really helpful.
Ask HN: What are you working on (August 2024)?
781–790 of 1001 posts
Re: Ask HN: What are you working on (August 2024)?
#782I'm looking for new ideas for my witch.inc comic strips, it's like IT-Crowd, but for witches and wizards. I kinda ran out of them after I quit my tech-support job. Doing database administration now but it's not as rich in corporate slip-ups https://ko-fi.com/album/New-Album-J3J512CD1A
how is that for a motivation to work in a dysfunctional company? ;-)
try reading the dailywtf. plenty of slipups there
Re: Ask HN: What are you working on (August 2024)?
#783Tried to rewrite the Javascript 3D library three.js to make it smaller and more specialized for my game. Today I’m ending that and instead starting to write a 3D engine from scratch with the knowledge I learned from this rewrite process. Less object orientation and code organization, in order to get to the core of what happens in the machine (the phone/computer). There is enough complexity in the OS+browser to get through to use the device’s full power, so I at least try to remove all complexity possible from the code. Make it use less memory, download time and CPU time, and also make it go through the Javascript parser and bytecode converter as smoothly as possible. Then minimize the number of draw calls (that’s often what takes most time in the GPU) so I can render more varied graphics at the same speed (if less time is spent on sending data back and forth to the GPU, more time can be spent doing cool stuff in the shader code, I guess?).
Re: Ask HN: What are you working on (August 2024)?
#784I build a computer app to make it easier to do projector sewing. This allows you to take a PDF sewing pattern and use a projector (often mounted on a ceiling, shining down on a cutting mat) to see that pattern at life size. You can then easily cut it out and sew it together. My app is called Project&Cut and can be found at https://projectandcut.com .
Sounds interesting! I have a projector I use for tracing art, never imagined it could be used for sewing too. Good luck!
Re: Ask HN: What are you working on (August 2024)?
#785Working on:
- Analyzing grocery pricing patterns for 7 Canadian grocers. I took care of the data acquisition. Now it is time to speak with economists / data analysts who can make sense of it. Are you interested? Please get in touch!
- Gathering and archiving all graphical material from the "Printers International Specimen Exchange". The gathering is done, now working on a writeup.
- ... various side quests from the above. Incl. a tutorial on making mobile-friendly imagemaps
Re: Ask HN: What are you working on (August 2024)?
#786Working on serving HTTP requests for Python apps from Go:
Re: Ask HN: What are you working on (August 2024)?
#787I’m working on a collaborative ebook reading app. The idea is that you can create a reading group, invite people and then share comments and highlights and see each other’s reading progress. It’s something I’ve been wanting for a while, for example to read a book with a group of friends or with a work team, but there’s lots of other possibilities including author reading parties, proofing and education. Got the basic…
This reminds me heavily of Perusall, which we used for a course in university. Take a look at it for “inspiration” - it might be interesting :)
Re: Ask HN: What are you working on (August 2024)?
#788Working on: - Analyzing grocery pricing patterns for 7 Canadian grocers. I took care of the data acquisition. Now it is time to speak with economists / data analysts who can make sense of it. Are you interested? Please get in touch! - Gathering and archiving all graphical material from the "Printers International Specimen Exchange". The gathering is done, now working on a writeup. - ... various side quests from the a…
That sounds interesting. What are you planning to do knowing the patterns? And isn't the data private?
Re: Ask HN: What are you working on (August 2024)?
#789I wanted to learn more about htmx so I created a very dumb project https://mettag.ulry.app that fetches meta tags of passed urls and displays them nicely in the UI (also provides APIs because why not?). Still have to finish it, especially the err handling part, but it turns out I quite like htmx!
Re: Ask HN: What are you working on (August 2024)?
#790a pocket knife search engine: https://knifegeek.io
i like knives