<rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Hacker News: chch</title><link>https://news.ycombinator.com/user?id=chch</link><description>Hacker News RSS</description><docs>https://hnrss.org/</docs><generator>hnrss v2.1.1</generator><lastBuildDate>Wed, 10 Jun 2026 11:43:37 +0000</lastBuildDate><atom:link href="https://hnrss.org/user?id=chch" rel="self" type="application/rss+xml"></atom:link><item><title><![CDATA[New comment by chch in "The Impact of Jungle Music in 90s Video Game Development"]]></title><description><![CDATA[
<p>I was surprised to see Gen Z called out here specifically, though I guess it depends on where you live/grow up as well. I'd hazard to guess most of the millennials I know also haven't been to a rave!<p>I don't think there were any available in my hometown (or they were too underground for me to have ever heard about!), and there wasn't much exposure to electronic music at all, so it's not an experience I'd ever considered trying to find out how to have.<p>Just one person's anecdote, of course, but I wonder what the balance of generation vs. location is!</p>
]]></description><pubDate>Wed, 13 Nov 2024 23:24:14 +0000</pubDate><link>https://news.ycombinator.com/item?id=42131345</link><dc:creator>chch</dc:creator><comments>https://news.ycombinator.com/item?id=42131345</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=42131345</guid></item><item><title><![CDATA[New comment by chch in "A camera that shoots 40k FPS decided the 100-meter sprint final"]]></title><description><![CDATA[
<p>Thanks for pointing that out!
This video doesn't seem to be available in the US, so you can also see it in the slow motion footage here, right on the finish line:<p><a href="https://www.youtube.com/watch?v=tcxyXnPIF4o#t=2m45s" rel="nofollow">https://www.youtube.com/watch?v=tcxyXnPIF4o#t=2m45s</a><p>(You can see it in normal speed too, but I can feel the formation of shapes better in the slow-mo, instead of it just feeling like blinking)</p>
]]></description><pubDate>Mon, 12 Aug 2024 20:43:16 +0000</pubDate><link>https://news.ycombinator.com/item?id=41229098</link><dc:creator>chch</dc:creator><comments>https://news.ycombinator.com/item?id=41229098</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=41229098</guid></item><item><title><![CDATA[New comment by chch in "Don't be terrified of Pale Fire"]]></title><description><![CDATA[
<p>I always saw Pale Fire as somewhat of self-parody, which made me enjoy it more.<p>Seven years before Pale Fire came out, Nabokov was working on his translation of <i>Eugene Onegin</i>. Often, people argue that a translated novel should have no end/footnotes, because a "good translation" should read "naturally" to a reader. Nabokov disagreed, and wrote an article that included the phrase:<p>> "I want translations with copious footnotes, footnotes reaching up like skyscrapers to the top of this or that page so as to leave only the gleam of one textual line between commentary and eternity." [1]<p>Quite a fun image, and one he took somewhat seriously, as his endnote commentary for Onegin is more than twice as long as the translation itself! [2]<p>So, for me personally, I can't imagine a world where he didn't reflect on his own zeal here, and realize "I think there's a novel idea in here somewhere!"<p>[1] "Problems in Translation: Onegin in English." Partisan Review 22, no. 4 (1955): 512.<p>[2] 
<a href="https://secondstorybooks.cdn.bibliopolis.com/pictures/1367176.jpg" rel="nofollow">https://secondstorybooks.cdn.bibliopolis.com/pictures/136717...</a></p>
]]></description><pubDate>Tue, 04 Jun 2024 21:10:44 +0000</pubDate><link>https://news.ycombinator.com/item?id=40578982</link><dc:creator>chch</dc:creator><comments>https://news.ycombinator.com/item?id=40578982</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=40578982</guid></item><item><title><![CDATA[New comment by chch in "YouTube Oddities"]]></title><description><![CDATA[
<p>Less a need, more an easter egg.<p>The short itself is based on the stereotypical American family sitcom;s opening credits, which would tend to show a character doing something 'representative' of their character, while showing the actor's name on screen that played that character. Without too much spoilers for the video itself, the names popping up is a pretty key aspect of the video itself.
It gained a pretty good following in 2014 when it came out, and I guess someone on the YouTube UI team thought it would be a fun addition to add the text style from the video onto the video page itself. I remember being happily surprised the first time I saw it (similarly to the first time I saw someone added the Wadsworth Constant[1] as an actual feature, though that's unfortunately since been removed).<p>[1] A user on Reddit once posited in 2011 that the first 30% of every YouTube video was a waste, so they would just click to around the 30% mark to skip to the important part. A reply deemed this the "Wadsworth Constant", after the user, and it tumbled from there. Eventually, YouTube had an official feature where if you added ""&wadsworth=1" to a URL, it would start the video 30% in, for any video! I'd used it several times when sending instructional videos to friends who didn't need to see the intros.</p>
]]></description><pubDate>Fri, 16 Feb 2024 02:49:26 +0000</pubDate><link>https://news.ycombinator.com/item?id=39392556</link><dc:creator>chch</dc:creator><comments>https://news.ycombinator.com/item?id=39392556</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=39392556</guid></item><item><title><![CDATA[New comment by chch in "The Unique History of Japanese Plastic Food Samples"]]></title><description><![CDATA[
<p>I happened to accidentally stumble into a plastic food store while in Osaka a few months ago. I just looked up the name, and they have a web storefront! [1]<p>Admittedly all in Japanese, but the top part of the side bar shows you examples of pure fake foods, then the section under the "Sale" box gets you to fake-food style accessories, like USB drives, phone cases, and hair clips. Lots of pictures there to show the variety and quality!<p>(Edit: Sorry if this reads like a shill, I have no affiliation, and didn't even buy anything while I was there! Just took very touristy pictures.)<p>[1] <a href="http://morino-sample.jp/?mode=cate&csid=0&cbid=1803129&csid=0" rel="nofollow">http://morino-sample.jp/?mode=cate&csid=0&cbid=1803129&csid=...</a></p>
]]></description><pubDate>Tue, 30 Jan 2024 06:12:53 +0000</pubDate><link>https://news.ycombinator.com/item?id=39186902</link><dc:creator>chch</dc:creator><comments>https://news.ycombinator.com/item?id=39186902</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=39186902</guid></item><item><title><![CDATA[New comment by chch in "Reindeer sleep and eat simultaneously"]]></title><description><![CDATA[
<p>I was actually just talking about this yesterday!<p>That schedule I'd read about was the Überman schedule, where you sleep 20-30 minutes six times a day. Definitely a much more extreme form than most polyphasic sleep schedules. :)<p>I read a series of blog posts about it, probably around the same time as you did, and found them again [1] last night. I didn't actually read through it again, but if anyone's interested in reading more about someone's firsthand experience with it, could be a good classic read.<p>[1] <a href="https://stevepavlina.com/blog/2005/10/polyphasic-sleep/" rel="nofollow">https://stevepavlina.com/blog/2005/10/polyphasic-sleep/</a></p>
]]></description><pubDate>Wed, 27 Dec 2023 18:56:46 +0000</pubDate><link>https://news.ycombinator.com/item?id=38785229</link><dc:creator>chch</dc:creator><comments>https://news.ycombinator.com/item?id=38785229</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=38785229</guid></item><item><title><![CDATA[New comment by chch in "How does Chrome decide what to highlight when you double-click Japanese text?"]]></title><description><![CDATA[
<p>Doing a bit more deep diving into the ICU code, it looks like the source code for the Break engine (used by Chinese, Japanese, and Korean) is here: 
<a href="https://github.com/unicode-org/icu/blob/778d0a6d1d46faa724ead19613bda84621794b72/icu4j/main/classes/core/src/com/ibm/icu/text/CjkBreakEngine.java" rel="nofollow">https://github.com/unicode-org/icu/blob/778d0a6d1d46faa724ea...</a><p>and then according to the LICENSE file[1], the dictionary :<p><pre><code>   #  The word list in cjdict.txt are generated by combining three word lists
   # listed below with further processing for compound word breaking. The
   # frequency is generated with an iterative training against Google web
   # corpora.
   #
   #  * Libtabe (Chinese)
   #    - https://sourceforge.net/project/?group_id=1519
   #    - Its license terms and conditions are shown below.
   #
   #  * IPADIC (Japanese)
   #    - http://chasen.aist-nara.ac.jp/chasen/distribution.html
   #    - Its license terms and conditions are shown below.
   #

</code></pre>
It's interesting to see some of the other techniques used in that engine, such as a special function to figure out the weights of potential katakana word splits.<p>[1] <a href="https://github.com/unicode-org/icu/blob/6417a3b720d8ae3643f7c875520fc8397fa01099/icu4c/LICENSE" rel="nofollow">https://github.com/unicode-org/icu/blob/6417a3b720d8ae3643f7...</a></p>
]]></description><pubDate>Fri, 08 May 2020 19:54:49 +0000</pubDate><link>https://news.ycombinator.com/item?id=23118765</link><dc:creator>chch</dc:creator><comments>https://news.ycombinator.com/item?id=23118765</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=23118765</guid></item><item><title><![CDATA[New comment by chch in "The Plain Text Project"]]></title><description><![CDATA[
<p>Someone discovered it years ago online, and it's done a couple rounds in the media[1] as an example of an "overreaching software patent", similar to the "pop-under" patent, which patents a pop-up ad that opens after a window is closed[3].<p>So no personal experience, but I definitely think it's pretty frivolous; I don't imagine its ever been tested in court. :)<p>[1] <a href="https://www.theinquirer.net/inquirer/news/1040068/microsoft-patents-to-do-lists" rel="nofollow">https://www.theinquirer.net/inquirer/news/1040068/microsoft-...</a> from 2004
[2] <a href="https://www.geek.com/news/microsoft-granted-patent-covering-to-do-lists-1288600/" rel="nofollow">https://www.geek.com/news/microsoft-granted-patent-covering-...</a> from 2010
[3] <a href="https://en.wikipedia.org/wiki/Pop-up_ad#Patent_controversy" rel="nofollow">https://en.wikipedia.org/wiki/Pop-up_ad#Patent_controversy</a></p>
]]></description><pubDate>Tue, 03 Dec 2019 19:17:22 +0000</pubDate><link>https://news.ycombinator.com/item?id=21695593</link><dc:creator>chch</dc:creator><comments>https://news.ycombinator.com/item?id=21695593</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=21695593</guid></item><item><title><![CDATA[New comment by chch in "The Plain Text Project"]]></title><description><![CDATA[
<p>Just be careful about Microsoft's Patent US6748582B1; it doesn't expire for another few months. ;)<p>From the patent (edited down a bit):<p>> According to various example implementations of the invention, a task list facilitates code development by assisting developers in keeping track of and managing a variety of tasks, such as errors to be corrected, opportunities for optimization, and other user-defined tasks. As the developer edits source code, warnings and coding errors are detected and inserted as tasks in a task list. The developer can also embed keywords known as comment tokens in the code. These comment tokens are detected and used to define tasks.<p>> [...]<p>> Tasks can also be identified using tokens or keywords. These tokens or keywords typically preface comment lines in the code and may include predefined labels such as, for example, “UNDONE,” “TODO,” or “HACK,” as well as labels that are defined by the individual developer. If the source code has no syntax errors, the parser [...] determines whether any of the keywords are present in the source code[.] If so, [it] extracts the comment from the source code and uses the tag to determine the priority of the task. The task is then inserted in the task list[.] For example, if the source code contains the comment, “/<i>TODO: Need to add copyright text</i>/”, the parser [...] adds the task “TODO: Need to add copyright text” to the task list with a priority rating assigned to the “TODO” tag. [1]<p>[1] <a href="http://patents.google.com/patent/US6748582B1/en" rel="nofollow">http://patents.google.com/patent/US6748582B1/en</a></p>
]]></description><pubDate>Tue, 03 Dec 2019 05:28:45 +0000</pubDate><link>https://news.ycombinator.com/item?id=21690176</link><dc:creator>chch</dc:creator><comments>https://news.ycombinator.com/item?id=21690176</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=21690176</guid></item><item><title><![CDATA[New comment by chch in "Chrome 69: “www.” subdomain missing from URL"]]></title><description><![CDATA[
<p>Additionally, if this flag ever goes away, the "kFormatUrlOmitTrivialSubdomains" is the internal flag for this, it seems[1], though its description says it's "Not in kFormatUrlOmitDefaults"[2].<p>Back when they removed the "http:" off of URLs, I used to use a hex editor to turn the kFormatUrlOmitHTTP bit flag off every time I got a new build, so I'd get the URL formatting I wanted, but eventually lost the mental wherewithal to continue the hack every week.<p>[1] 
<a href="https://github.com/chromium/chromium/blob/3d41e77125f3de8d722b6d8303599abaf2a91667/components/url_formatter/url_formatter.cc#L454" rel="nofollow">https://github.com/chromium/chromium/blob/3d41e77125f3de8d72...</a><p>[2] <a href="https://github.com/chromium/chromium/blob/78aae16be65e409075816860e948d1536a548234/components/url_formatter/url_formatter.h#L82" rel="nofollow">https://github.com/chromium/chromium/blob/78aae16be65e409075...</a></p>
]]></description><pubDate>Thu, 06 Sep 2018 18:34:44 +0000</pubDate><link>https://news.ycombinator.com/item?id=17928398</link><dc:creator>chch</dc:creator><comments>https://news.ycombinator.com/item?id=17928398</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=17928398</guid></item><item><title><![CDATA[New comment by chch in "Georgia Tech Creates Cybersecurity Master’s Degree Online for Less Than $10k"]]></title><description><![CDATA[
<p>As anecdotal data: The Masters program I took (not in Cybersecurity) is offered online for the same price as it is in person (I did it in person). If I were to do it again today, according to its website, the program would cost a total of $37,000 (€32,5k) in tuition, not including books, etc.</p>
]]></description><pubDate>Thu, 16 Aug 2018 02:17:48 +0000</pubDate><link>https://news.ycombinator.com/item?id=17771374</link><dc:creator>chch</dc:creator><comments>https://news.ycombinator.com/item?id=17771374</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=17771374</guid></item><item><title><![CDATA[New comment by chch in "Google Maps is no longer a flat map"]]></title><description><![CDATA[
<p>Agreed, the images do seem lower quality than they used to be. 
I was curious, though, and chose buildings at random around the Google office in NYC, just to do a side-by-side, and even the old pictures look better:<p><a href="https://i.imgur.com/0xEG4pb.jpg" rel="nofollow">https://i.imgur.com/0xEG4pb.jpg</a><p><a href="https://i.imgur.com/bxwr3Ez.jpg" rel="nofollow">https://i.imgur.com/bxwr3Ez.jpg</a></p>
]]></description><pubDate>Fri, 03 Aug 2018 18:24:01 +0000</pubDate><link>https://news.ycombinator.com/item?id=17682257</link><dc:creator>chch</dc:creator><comments>https://news.ycombinator.com/item?id=17682257</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=17682257</guid></item><item><title><![CDATA[New comment by chch in "There's a Persistent Hum in Windsor, Ontario, and No One Knows Why"]]></title><description><![CDATA[
<p>This reminds me of the story of how composer John Cage was inspired to write his piece 4′33″ [1]:<p>'In 1951, Cage visited the anechoic chamber at Harvard University. An anechoic chamber is a room designed in such a way that the walls, ceiling and floor absorb all sounds made in the room, rather than reflecting them as echoes. Such a chamber is also externally sound-proofed. Cage entered the chamber expecting to hear silence, but he wrote later, "I heard two sounds, one high and one low. When I described them to the engineer in charge, he informed me that the high one was my nervous system in operation, the low one my blood in circulation." Cage had gone to a place where he expected total silence, and yet heard sound. "Until I die there will be sounds. And they will continue following my death. One need not fear about the future of music." The realization as he saw it of the impossibility of silence led to the composition of 4′33″.'<p>[1] <a href="https://en.wikipedia.org/wiki/4′33″" rel="nofollow">https://en.wikipedia.org/wiki/4′33″</a></p>
]]></description><pubDate>Wed, 21 Feb 2018 07:00:31 +0000</pubDate><link>https://news.ycombinator.com/item?id=16427476</link><dc:creator>chch</dc:creator><comments>https://news.ycombinator.com/item?id=16427476</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=16427476</guid></item><item><title><![CDATA[New comment by chch in "Why Japanese web design is so different (2013)"]]></title><description><![CDATA[
<p>I believe GP is talking about boten/wakiten, not dakuten :)<p><a href="https://r12a.github.io/scripts/tutorial/images/misc.png" rel="nofollow">https://r12a.github.io/scripts/tutorial/images/misc.png</a></p>
]]></description><pubDate>Mon, 29 Jan 2018 06:09:31 +0000</pubDate><link>https://news.ycombinator.com/item?id=16255638</link><dc:creator>chch</dc:creator><comments>https://news.ycombinator.com/item?id=16255638</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=16255638</guid></item><item><title><![CDATA[New comment by chch in "Please Don't Show Us Another “Typical Family Earning $270,000 a Year”"]]></title><description><![CDATA[
<p>Reminds me of a similar factoid:<p>Wayne and Brent Gretzky hold the National Hockey League record for most combined points by two brothers:<p>Wayne Gretzky with 2,857, Brent Gretzky with 4.</p>
]]></description><pubDate>Fri, 22 Dec 2017 20:12:26 +0000</pubDate><link>https://news.ycombinator.com/item?id=15990535</link><dc:creator>chch</dc:creator><comments>https://news.ycombinator.com/item?id=15990535</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=15990535</guid></item><item><title><![CDATA[New comment by chch in "Classifying Japanese characters from the Edo period"]]></title><description><![CDATA[
<p>Since the original article doesn't give a lot of context as to what these characters looks like in context, here is an image of a Japanese book [1] and some playing cards [2] to give context to the segmentation difficulties.<p>[1] 
<a href="https://wakancambridge.files.wordpress.com/2015/07/e8bbbde58fa3e381b5e3818fe3818ae3818be38197.jpg?w=640" rel="nofollow">https://wakancambridge.files.wordpress.com/2015/07/e8bbbde58...</a><p>[2]  <a href="http://img03.aucfan.com/item_data/image/20150720/yahoo/u/u80632805.3.jpg" rel="nofollow">http://img03.aucfan.com/item_data/image/20150720/yahoo/u/u80...</a></p>
]]></description><pubDate>Wed, 15 Nov 2017 01:31:18 +0000</pubDate><link>https://news.ycombinator.com/item?id=15700841</link><dc:creator>chch</dc:creator><comments>https://news.ycombinator.com/item?id=15700841</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=15700841</guid></item><item><title><![CDATA[New comment by chch in "Google is shutting down the QPX Express API for airfare data"]]></title><description><![CDATA[
<p>To quote myself from a year ago (although Delta and Alaska aren't partners anymore) [3]:<p>One of the features I like to use a lot is the ability to specify fare classes. As an example, say I want to fly to Tokyo, and I am an Alaska Airlines mileage plan member. Alaska Airlines does not fly to Tokyo, but it has deals with airlines that do. However, sometimes the fare classes are quite complicated. For instance, "Economy" is broken down into many buckets, and not all are created equal. For instance, Delta has at least 13 buckets for Economy, and each 'fare class' awards different amounts of mileage to Alaska flyers [1]:<p>E: 25% Mileage<p>L, U, T, X, V: 50% Mileage<p>H, Q, K: 75%<p>B, M, S: 100% Mileage<p>Y: 125% Mileage<p>If you search on Google Flights, these will all be called "Economy". If you search on most of the other OTA's (Online Travel Agents), you can sometimes find the fare class during checkout or even as part of your search results, but you can't filter on it (Hipmunk is one that does support some of ITA's syntax for these filters, but not all). The buckets aren't always strictly more/less expensive, but they're usually not exposed very easily, if at all[2]. So, you're often left crawling from listing to listing, expanding to see if they are going to get you any miles. (I'll save the debate of whether miles are worth all the effort for another day.)<p>On ITA, it's not unreasonable to construct a query that says "During the month of November, show me round trips that are between 12 and 19 days that are going from Denver to either Narita or Haneda Airports, which will earn me more than 50% miles on either Delta or American or JAL, but also only ones that connect in Portland or Los Angeles, with no prop planes or overnight stops, and no <50 minute connections or 3+ hour connections". (I wouldn't actually specify all of these stipulations, but they're good for the example! :) )<p>[1] <a href="https://www.alaskaair.com/content/mileage-plan/how-to-earn-miles/airline-partners/delta-airlines" rel="nofollow">https://www.alaskaair.com/content/mileage-plan/how-to-earn-m...</a><p>[2] Delta, to its credit, does allow you to search by minimum fair class on its advanced search)<p>[3] <a href="https://news.ycombinator.com/item?id=12740701" rel="nofollow">https://news.ycombinator.com/item?id=12740701</a></p>
]]></description><pubDate>Tue, 31 Oct 2017 21:30:08 +0000</pubDate><link>https://news.ycombinator.com/item?id=15596773</link><dc:creator>chch</dc:creator><comments>https://news.ycombinator.com/item?id=15596773</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=15596773</guid></item><item><title><![CDATA[New comment by chch in "iPhone X"]]></title><description><![CDATA[
<p>Though it didn't run iOS (and the little detail that it never came out) the "single computing device" model was one of my favorite selling points of the Ubuntu Edge [1]:<p>"From mobile... to desktop. Yes, it’s the full Ubuntu desktop OS used by millions on a daily basis -- and it runs directly from the phone, so you’ll be able to move seamlessly from one environment to the other with no file syncing or transfers required. The core OS and applications are fully integrated with their smartphone equivalents, so you can even make and receive calls from the desktop while you work."<p>[1] <a href="https://www.indiegogo.com/projects/ubuntu-edge#/" rel="nofollow">https://www.indiegogo.com/projects/ubuntu-edge#/</a></p>
]]></description><pubDate>Tue, 12 Sep 2017 21:27:32 +0000</pubDate><link>https://news.ycombinator.com/item?id=15232959</link><dc:creator>chch</dc:creator><comments>https://news.ycombinator.com/item?id=15232959</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=15232959</guid></item><item><title><![CDATA[New comment by chch in "Claude Shannon and Juggling"]]></title><description><![CDATA[
<p>The mathematics of juggling definitely continues out from there, as well! [1] is a video to get a taste of some of the ideas of the mathematics of the patterns of juggling.<p>Then, when you figure out that a certain set of patterns are jugglable, you try to figure out state diagrams for things like "What are all the possible rhythms for juggling three objects, under some maximum number of beats in the air?" [2]<p>I've definitely caught myself idly drawing ladder diagrams[3] before, then plugging the mathematical results into Juggling Lab[4] to see what it would look like, e.g. [5]. :)<p>[1] <a href="https://www.youtube.com/watch?v=X1zSlvQtKM4" rel="nofollow">https://www.youtube.com/watch?v=X1zSlvQtKM4</a><p>[2] 
<a href="https://plus.maths.org/issue52/features/polster/state1.jpg" rel="nofollow">https://plus.maths.org/issue52/features/polster/state1.jpg</a><p>[3] <a href="https://vignette4.wikia.nocookie.net/juggle/images/b/ba/0123456_ladder.png/revision/latest?cb=20120709004920" rel="nofollow">https://vignette4.wikia.nocookie.net/juggle/images/b/ba/0123...</a><p>[4] <a href="http://jugglinglab.sourceforge.net" rel="nofollow">http://jugglinglab.sourceforge.net</a><p>[5] <a href="https://vignette.wikia.nocookie.net/juggle/images/8/8f/86x4x6_200.gif/revision/latest?cb=20120926190101" rel="nofollow">https://vignette.wikia.nocookie.net/juggle/images/8/8f/86x4x...</a></p>
]]></description><pubDate>Mon, 04 Sep 2017 16:59:57 +0000</pubDate><link>https://news.ycombinator.com/item?id=15169432</link><dc:creator>chch</dc:creator><comments>https://news.ycombinator.com/item?id=15169432</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=15169432</guid></item><item><title><![CDATA[New comment by chch in "The N-Queens completion problem is NP-hard"]]></title><description><![CDATA[
<p>If you click through to the "release from the university" on phys.org[1], then the paper itself is listed at the bottom[2], though without a hyperlink. Via the abstract [3]:<p>> "The n-Queens problem is to place n chess queens on an n by n chessboard so that no two queens are on the same row, column or diagonal. The n-Queens Completion problem is a variant, dating to 1850, in which some queens are already placed and the solver is asked to place the rest, if possible. We show that n-Queens Completion is both NP-Complete and #P-Complete."<p>[1] <a href="https://phys.org/news/2017-09-simple-chess-puzzle-key-1m.html" rel="nofollow">https://phys.org/news/2017-09-simple-chess-puzzle-key-1m.htm...</a><p>[2] Quote: "More information: Complexity of n-Queens Completion. Journal of Artificial Intelligence Research. DOI: DOI: 10.1613/jair.5512 , <a href="http://jair.org/papers/paper5512.html" rel="nofollow">http://jair.org/papers/paper5512.html</a> "<p>[3] <a href="http://jair.org/papers/paper5512.html" rel="nofollow">http://jair.org/papers/paper5512.html</a></p>
]]></description><pubDate>Mon, 04 Sep 2017 16:32:25 +0000</pubDate><link>https://news.ycombinator.com/item?id=15169257</link><dc:creator>chch</dc:creator><comments>https://news.ycombinator.com/item?id=15169257</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=15169257</guid></item></channel></rss>