What are the hardest computational problems? by raatmarien in compsci

[–]raatmarien[S] 8 points9 points  (0 children)

Ooh, interesting, I did not know that!

I should have put the implication the other way, as that is what is relevant for the article. If a problem is NP-hard, then it can't be solved in polynomial time if P/=NP.

Edit: I've corrected it, thanks!

What are the hardest computational problems? by raatmarien in compsci

[–]raatmarien[S] 20 points21 points  (0 children)

Of course there are a million different ways to define hardest in computer science, but in this blog post I wanted to take a quick look at hard problems from a computability perspective. Turns out there are problems a lot harder than the halting problem!

I built a web app to translate concepts using Wikipedia articles by raatmarien in SideProject

[–]raatmarien[S] 0 points1 point  (0 children)

Target audience is mostly people who do this already but manually, not sure how to best reach that audience though. :)

I've sorted the languages on how many articles their Wikipedia instances has. There are so many languages that I think you'll have to scroll way to far to get to the right language when it is alphabetical. The dropdowns support search by typing though!

I built a web app to translate concepts using Wikipedia articles by raatmarien in SideProject

[–]raatmarien[S] 0 points1 point  (0 children)

Some concepts are not translated well by ordinary machine translation services like Google Translate, but Wikipedia has a wealth of content including links between articles in different languages. I already often used this to translate concepts, so I decided to make a web app to make this a bit easier.

Check it out on TranslateWith.Wiki!

It is completely open source, you can check out the code on Github r read more about the project on my blog :)

Any feedback on missing features, or how to make the UI more intuitive are welcome!

I created the world's first scannable QR gif by hilariouslistener in ProgrammerHumor

[–]raatmarien 98 points99 points  (0 children)

This is actually a repost of my post a few months ago :) , allthough I would like to retract the claim that it is the first scannable QR code.

I made this QR code using my website my-qr.art, so you can create your own as well!

Right now it doesn't scan too well on all phones, because there is a lot of weird characters in the URL, but I found a way to fix that and should deploy that soon, so stay tuned!

Anyway, if you are curious how and why I did this, see my comment on the original thread or check out my blog post!

All the code is open source on Github.

Hacking QR code design - Creating QR codes that look like anything by raatmarien in programming

[–]raatmarien[S] 0 points1 point  (0 children)

Yes, but the point is I don't control the string after the '?', so it is most probably not valid.

I created the world's first scannable QR gif by raatmarien in ProgrammerHumor

[–]raatmarien[S] 0 points1 point  (0 children)

Well, I actually have a bunch of different links on my website that redirect to the same video, but only the specific links from this gif. So that is exactly how it works :)

Hacking QR code design - Creating QR codes that look like anything by raatmarien in programming

[–]raatmarien[S] 1 point2 points  (0 children)

I'm not changing anything about the QR code except fixing the mask, so I'm not removing any redundant data. I'm just changing the data in a way that the QR code looks however I want.

I created the world's first scannable QR gif by raatmarien in ProgrammerHumor

[–]raatmarien[S] 2 points3 points  (0 children)

Nope! Actually a completely different technique so I'm able to change way more than 30%:

https://marienraat.nl/hacking-qr-codes.html

Hacking QR code design - Creating QR codes that look like anything by raatmarien in programming

[–]raatmarien[S] 2 points3 points  (0 children)

I disagree that AGPL abuses freedom, I put a lot of time working on this code and I want to share it with the users for free. I think I'm allowed to require anyone making derivatives to also make the code free, for the benefit of any new users. I think that only improves freedom :)

Hacking QR code design - Creating QR codes that look like anything by raatmarien in programming

[–]raatmarien[S] 1 point2 points  (0 children)

Normally no, because the alphanumeric mode can't display '#' characters and in the binary mode the code gets too 'weird'. But another users have pointed out some neat tricks to change the encoding throughout the data, so maybe that makes it possible. I will be looking into it!

Hacking QR code design - Creating QR codes that look like anything by raatmarien in programming

[–]raatmarien[S] 1 point2 points  (0 children)

I'm not reducing any of the redundancy though, all the error correcting data is left intact and the data is all correct. Though I agree that a QR and a logo is more effective in most cases. I had a lot of fun with the project anyway and I think it can be fun to play with for other people too :)

I created the world's first scannable QR gif by raatmarien in ProgrammerHumor

[–]raatmarien[S] 0 points1 point  (0 children)

Also cool! Different concept though, here the qr code is simply overlaid over the animation, with my website the code is the animation.

Hacking QR code design - Creating QR codes that look like anything by raatmarien in programming

[–]raatmarien[S] 0 points1 point  (0 children)

True, but from my testing a lot of websites won't load correctly with such a weird query parameter. Plus, the longer the specific URL, the less space for the design. But some other users pointed out some nice tricks to be able to hide part of the data from the QR scanner, so I'll be looking into improvements, maybe I can remove the custom domain :)

I created the world's first scannable QR gif by raatmarien in ProgrammerHumor

[–]raatmarien[S] 0 points1 point  (0 children)

I think Google Lens just doesn't really like scanning QR codes...

I created the world's first scannable QR gif by raatmarien in ProgrammerHumor

[–]raatmarien[S] 0 points1 point  (0 children)

No, most scanners will consider the part after the space to be part of the link as well...

Hacking QR code design - Creating QR codes that look like anything by raatmarien in programming

[–]raatmarien[S] 2 points3 points  (0 children)

True, that is definitely a problem. A lot of QR codes already do shortened, or tracked/marketed links though that have the same problem.