474: It's All Chaos and Horror

Logic gates and origami? Professor Inna Zakharevich joined us to talk about Turing complete origami crease patterns. 

We started talking about Turing completeness which led to a Conway’s Game of Life-like 2D cellular automaton called Rule 110 (Wikipedia) which can be implemented with logic gates (AND, OR, NOT). These logic gates can be implemented as creases in paper (with the direction of the crease indicating 0 or 1). 

The paper describing the proof is called Flat Origami is Turing Complete (arxiv and PDF). Quanta Magazine has a summary article: How to Build an Origami Computer.

Inna’s page at Cornell University also has the crease patterns for the logic gates (pdf).

Inna is an aficionado of the origami work by Satoshi Kamiya who creates complex and lifelike patterns. 

Some other origami mentioned:

Some other math mentioned:

Transcript

Memfault is making software the most reliable part of the IoT with its device reliability platform that enables teams to be more proactive with remote debugging, monitoring and OTA update capabilities. Try Memfault's new sandbox demo at demo.memfault.com. Embedded.fm listeners receive 25% off their first-year contract with Memfault by booking a demo here: https://go.memfault.com/demo-request-embedded

473: Math Is Not the Answer

Philip Koopman joined us to talk about how modulo 255 vs 256 makes a huge difference in checksum error detection, how to get the most out of your checksum or CRC, and why understanding how they work is worth the effort.

Philip has recently published Understanding Checksums and Cyclic Redundancy Checks. He’s better known for Better Embedded System Software as well as his two books about safety and autonomous vehicles:

Phil has many free video lectures with great visuals to go along with his books. He also has three(!) blogs:

Currently, Phil is a professor at Carnegie Mellon University (his page there). You can follow him on LinkedIn. 

Elecia read (and give 2.5 stars to) Symmetry: A Journey into the Patterns of Nature by Marcus du Sautoy: “Interesting but uneven, I kept reading to find out what horrible things math profs do to their children in the name of fun. Worth it when I finally got to a small section with Claude Shannon (and Richard Hamming). It didn’t help with this podcast but it was neat.”

Transcript

Nordic Semiconductor empowers wireless innovation, by providing hardware, software, tools and services that allow developers to create the IoT products of tomorrow. Learn more about Nordic Semiconductor at nordicsemi.com, check out the DevAcademy at academy.nordicsemi.com and interact with the Nordic Devzone community at devzone.nordicsemi.com.

462: Spontaneously High Performing

Marian Petre spoke to us about her research on how to make software developers better at developing software.

Marian is an Emeritus Professor of the School of Computing & Communications at the Open University in the United Kingdom. She also has a Wikipedia page. 

The short version of How Expert Programmers Think About Errors is on the NeverWorkInTheory.org page along with other talks about academic studies on software development topics.  

The longer version is a keynote from Strange Loop 2022: "Expert Software Developers' Approach to Error".

This concept as well as many others are summarized in Software Design Decoded: 66 Ways Experts Think (Mit Press) by Marian Petre and Andre van der Hoek (MIT Press, 2016). The book’s website provides an annotated bibliography. Marian has also co-written Software Designers in Action: A Human-Centric Look at Design Work.

She is current conducting inquiries into:

  • Code dreams: This research studies whether software developers dream about coding – and, if so, the nature of those dreams.  Following on from work on software developers’ mental imagery and cognitive processes during programming, this project investigates developers’ experience of coding in their dreams (whatever form that takes), and whether the content of such dreams provides insight into the developers’ design and problem solving.

  • Invisible work that adds value to software development: The notion of ‘invisible work’ – activity that adds value in software development but is often overlooked or undervalued by management and promotion processes – arose repeatedly in discussions at Strange Loop 2022.  Developers asked for evidence they could use to fuel conversations -- and potentially promote change -- in their organisations. This research aims to capture the main categories of ‘invisible work’ identified by developers (e.g., reducing technical debt; improving efficiency; addressing security; development of tools and resources; design discussions; …), and to gather concrete examples of the value that work adds to software.  

Transcript

460: I Don’t Care What Your Math Says

Author, engineer, manager, and professor, Dr. Greg Wilson joined Elecia to talk about teaching, science in computer science, ethics, and policy.

The request for curriculum that started the conversation was the Cost of Change, part of NeverWorkInTheory which summarizes scientific literature about software development. 

Greg is the founder of Software Carpentry, a site that creates curriculum for teaching software concepts (including data and library science). Software Carpentry has great lessons for those who want to learn about software, data, and library science. It is a great site if you are teaching, trying to get someone else to teach, learning, or looking for some guidance on how to do the above. Check out their reading list.

Greg’s site is The Third Bit. Here you can find his books including full copies of several of his books including The Architecture of Open Source Applications, Teaching Tech Together, and most recently Software Design by Example. 

Transcript

459: Ideas Have to Come From Somewhere

Professor AnnMarie Thomas spoke with us about playful learning through joy,  whimsy, surprise, and meeting new people. 

We also spoke with AnnMarie about how adults can foster an environment that encourages innovation. See more about that (and the interviews of various engineers and makers) in her book Making Makers: Kids, Tools, and the Future of Innovation

You can find AnnMarie on Mastodon: mastodon.social/@AnnMariePT

If you want to know more about squishy circuits, check out AnnMarie’s TED talk: Hands-on science with squishy circuits (or the related book Squishy Circuits (21st Century Skills Innovation Library: Makers as Innovators)).

She is the head of The Playful Learning Lab at the University of St. Thomas where she is a professor of engineering and entrepreneurship. 

We also talked about the LEGO Foundation. More about that on LearningThroughPlay.com

AnnMarie suggested the cephalopod-centric novel The Mountain in the Sea by Ray Nayler. Elecia countered with The Soul of an Octopus by Sy Montgomery (non-fiction).

And now, a question for you to ponder, what is your most meaningful learning experience?

Transcript

393: Don’t Drive My Baby Off the Table

Professor Carlotta Berry from Rose-Hulman Institute of Technology joined us to talk about robotics, PID tuning, engineering education, ethics, her book, and standing up in front of a classroom.

Carlotta’s book is Mobile Robotics for Multidisciplinary Study (Synthesis Lectures on Control and Mechatronics). 

She has a page at Rose-Hulman as well as a personal blog and a consulting site (NoireSTEMinist.com). She is an advocate for BlackInRobotics.org.

On Twitter, Carlotta Berry has a personal account (@DrCarlottaBerry) and a professional account (@NoireSTEMinist). She is also the @BlackInRobotics coordinator. 

An explanation of Zeigler-Nichols PID tuning with pros and cons.

286: Twenty Cans of Gas (Repeat)

Colin O’Flynn (@colinoflynn) spoke with us about security research, power analysis, and hotdogs.

Colin’s company is NewAE and you can see his Introduction to Side-Channel Power Analysis video as an intro to his training course. Or you can buy your own ChipWhisperer and go through his extensive tutorials on the wiki pages.

ChipWhisperer on Hackaday

ColinOFlynn.com

Some FPGA resource mentioned:

382: Playing In the Desert

Leah Buechley (@leahbuechley) spoke with us about the intersection of computer science and art. She is an associate professor in the computer science department of the University of New Mexico where she directs the Hand and Machine research group.

Her website is leahbuechley.com, her research group website is handandmachine.cs.unm.edu.

She wrote the book Textile Messages: Dispatches From the World of E-Textiles and Education and developed the LilyPad Arduino for wearable electronics.

We talked about Chibitronics, paper circuits, developed by Jie Qi  (who was on Embedded 277: The Sport of Kings talking about patents as well as Chibitronics)

We talked about Nettrice Gaskins’ Techno-Vernacular Creativity and Innovation: Culturally Relevant Making Inside and Outside of the Classroom

An example of a tiny stepper motor on eBay

Introduction to VQGAN + CLIP to generate art

365: Barbed Wire Fence and Great WiFi

Cy Keener spoke with us about sensors, Arduinos, ice, and the crossover between art and science.

You can see some of his field work and gallery installations at his site: cykeener.com and on his vimeo channel. Cy is an art professor at the University of Maryland (bio, youtube)

Cy’s advisor at Stanford was Paul DeMarinis (pauldemarinis.org, Stanford page).

Arduiniana: a blog of useful Arduino libraries

We also talked about some custom sensors by Lovro Valcic of Bruncin (bruncin.com).


341: Big Hugs to Everybody

Phoenix Perry (@phoenixperry) returns to speak with us about education and the importance of merging art and technology.

Phoenix’s website is phoenixperry.com. The art installation crossing the virtual and the physical world was called Forest Day Dream. Phoenix is teaching a free online class: Create Expressive Video Games.

Phoenix is the Master’s degree coordinator for University of the Arts London Creative Computing Institute.

Diversity and accessibility are important, some resources:

Phoenix was previously on Embedded 204: Abuse Electricity

326: Wrong in the Right Way

Erin Talvitie of Harvey Mudd College spoke with us about machine learning, hallucinating data, and making good decisions based on imperfect predictions.

Paper we discussed: Self-Correcting Models for Model-Based Reinforcement Learning

Erin’s grant: Using Imperfect Predictions to Make Good Decisions

For a reinforcement learning book, Erin suggests Reinforcement Learning: An Introduction by Richard S. Sutton and Andrew G. Barto or the lecture series by David Silver.

For a machine learning book, Elecia likes Hands-On Machine Learning with Scikit-Learn, Keras, and TensorFlow: Concepts, Tools, and Techniques to Build Intelligent Systems by Aurélien Géron

318: Amazed at How Things Are Amazing

Darryl Yong (@dyong) is a mathematics professor at Harvey Mudd College (and former classmate of ours, also at HMC). He is working with HMC’s Clinic Program, putting real industry projects in front of teams of college students. He’s also teaching number theory to prison inmates and helping teachers in the chronically underfunded Los Angeles Unified School District.

Darryl writes about his career in education at Adventures in Teaching (profteacher.com). You can read about his experiences with the Inside-Out Prison Exchange Program.

If you dig into the archives a bit (2009) you can read about teaching at a high school, for example adapting teaching to different students. What he took away led him to create Math for America Los Angeles, a non-profit organization dedicated to increasing the number of secondary school mathematics and computer science teacher leaders in the greater Los Angeles Area.

Darryl’s personal page (darrylyong.com) and his HMC page (math.hmc.edu/~dyong). Also, check out HMC’s Clinic Program page.

286: Twenty Cans of Gas

Colin O’Flynn (@colinoflynn) spoke with us about security research, power analysis, and hotdogs.

Colin’s company is NewAE and you can see his Introduction to Side-Channel Power Analysis video as an intro to his training course. Or you can buy your own ChipWhisperer and go through his extensive tutorials on the wiki pages.

ChipWhisperer on Hackaday

ColinOFlynn.com

Some FPGA resource mentioned:

285: A Chicken Getting to the Other Side

Carlos Maltzahn joined us to talk about graduate studies in open source software, research incubators, and how software development tools can be used to aid the reproduction of scientific results.

Carlos is the founder and director of the Center for Research in Open Source Software (CROSS). He is also an adjunct professor of computer science and engineering at UC Santa Cruz.

Some projects we spoke about:

  • Jeff LeFevre — Skyhook: using programmable storage in Ceph to make Postgres and other databases more scalable and elastic (skyhookdm.com)

  • Ivo Jimenez — Black Swan: using DevOps techniques and strategies to speed up the systems research delivery life cycle (falsifiable.us)

  • Kate Compton — Tracery2 and Chancery: using open source software to support artists and poets (tracery.io)

Carlos mentioned the wonderful notion of “being productively lost”.  He picked up the idea at a POSSE (Professors Open Source Software Experience).