Adafruit is open and shipping! Let's build back better, together!
0

The Science Fiction Anthology Math Problem

Suppose you have a list of 101 of the most well-cited science fiction stories of all time. And suppose the availability of those stories is spread across multiple anthologies and internet sources. What would be the minimum number of anthologies you’d need to buy to read all of those stories? A guy named Szymon Szott figured it out. Here’s more from Szymon via Classics of Science Fiction:

As a fan of science fiction and a compulsive completionist, Worlds Without End is one of my favorite sites on the Internet. It was there that I learned about Jim and Mike’s work on the list of classic science fiction novels which I’ve been eagerly following. When the list of classic science fiction short stories was announced and Jim blogged about The Mathematics of Buying Science Fiction Anthologies, I knew this was an interesting problem to solve. But it wasn’t until I started dabbling in Python that I realized that, along with the 2020 travel-restricted summer holidays, I now had the tools to start chipping away at this. Creating a story-to-anthology mapping using data from the Internet Speculative Fiction Database didn’t take too long, but the underlying mathematical problem was harder than I initially thought: it turned out that a brute-force approach of checking all possible combinations is unfeasible. Still, the heuristic used has given us a solution which I’m satisfied with and I don’t think there exists a much better global solution. I was most surprised that the Science Fiction Hall of Fame series did not make the list (as I’ve already read volume one). Thank you Jim for this challenge! Now, all this coding was fun, but it’s time to get back to reading: Sense of Wonder is next!

See the list and learn more!


Stop breadboarding and soldering – start making immediately! Adafruit’s Circuit Playground is jam-packed with LEDs, sensors, buttons, alligator clip pads and more. Build projects with Circuit Playground in a few minutes with the drag-and-drop MakeCode programming site, learn computer science using the CS Discoveries class on code.org, jump into CircuitPython to learn Python and hardware together, TinyGO, or even use the Arduino IDE. Circuit Playground Express is the newest and best Circuit Playground board, with support for CircuitPython, MakeCode, and Arduino. It has a powerful processor, 10 NeoPixels, mini speaker, InfraRed receive and transmit, two buttons, a switch, 14 alligator clip pads, and lots of sensors: capacitive touch, IR proximity, temperature, light, motion and sound. A whole wide world of electronics and coding is waiting for you, and it fits in the palm of your hand.

Join 26,000+ makers on Adafruit’s Discord channels and be part of the community! http://adafru.it/discord

Have an amazing project to share? The Electronics Show and Tell is every Wednesday at 7pm ET! To join, head over to YouTube and check out the show’s live chat – we’ll post the link there.

Join us every Wednesday night at 8pm ET for Ask an Engineer!

Follow Adafruit on Instagram for top secret new products, behinds the scenes and more https://www.instagram.com/adafruit/

CircuitPython – The easiest way to program microcontrollers – CircuitPython.org


Maker Business — To make it through a tough business cycle, layoffs should be a last resort

Wearables — Cracks matter

Electronics — Have any spare fuses?

Python for Microcontrollers — Python on Microcontrollers Newsletter: ESP32-S2 low power, GUIs and more! #Python #Adafruit #CircuitPython @micropython @ThePSF

Adafruit IoT Monthly — The Ultimate Bird Feeder, Adafruit IO UI Refresh, and more!

Microsoft MakeCode — Making a Smart LEGO Ferris Wheel!

EYE on NPI — Maxim’s Himalaya uSLIC Step-Down Power Module #EyeOnNPI @maximintegrated @digikey

New Products – Adafruit Industries – Makers, hackers, artists, designers and engineers! — JP’s Product Pick of the Week 12/1/20 LTC4311 I2C Terminator @adafruit @johnedgarpark #adafruit #newproductpick

Get the only spam-free daily newsletter about wearables, running a "maker business", electronic tips and more! Subscribe at AdafruitDaily.com !



No Comments

No comments yet.

Sorry, the comment form is closed at this time.