The Times Australia
The Times World News

.

How complex is your life? Computer scientists found a way to measure it

  • Written by Karlo Doroc, PhD Candidate in Decision Science, Centre for Brain, Mind and Markets, The University of Melbourne
How complex is your life? Computer scientists found a way to measure it

Nobel laureate economist Richard Thaler famously quipped[1]:

People aren’t dumb, the world is hard.

Indeed, we routinely encounter problems in our everyday lives that feel complex – from choosing the best electricity plan, to deciding how to effectively spend our money.

Australian pay hundreds of millions of dollars each year to comparison websites[2] and consumer-focused groups such as CHOICE[3] to help them make decisions about products and services.

But how can we objectively measure how “complex” our decisions really are? Our recently published research[4] offers one potential way to do this, by drawing on concepts from computer and systems science.

Why bother measuring complexity?

There are several factors when it comes to measuring complexity in any scenario. For instance, there may be a number of options to choose from[5] and each option may have several different features[6] to consider.

Suppose you want to buy jam. This will be easy if there are only two flavours available, but difficult if there are dozens[7]. Yet choosing an electricity plan would be much harder even with just two options.

In other words, you can’t isolate one particular factor when trying to determine the complexity of something. You have to consider the problem as a whole – and this requires a lot more work.

The ability to accurately measure complexity could have a wide range of practical applications, including informing the design of:

  • regulation on how complex products should be

  • easy to navigate digital systems including websites, apps and smart device programs

  • easy to understand products. These may be financial products (superannuation and insurance plans, credit card schemes), physical products (devices) or virtual products (software)

  • artificial intelligence (AI) that offers advice when problems are too complex for humans. For example, a scheduler AI may let you book meetings yourself, before jumping in to suggest optimal meeting times and locations based on your history.

How we study human decision-making

Computer science can help us solve problems: information goes in and one (or more) solutions come out. However, the amount of computation needed for this can vary a lot, depending on the problem.

We and our colleagues used a precise mathematical framework, called “computational complexity theory”, that quantifies how much computation is needed to solve any given problem.

The idea behind it is to measure the amount of computational resources (such as time or memory) a computer algorithm needs when problem-solving. The more time or memory it needs, the more complex the problem is.

Once this is established, problems can be categorised into “classes” based on their complexity.

In our work, we were particularly interested in how complexity (as determined through computational complexity theory) corresponds with the actual amount of effort people must put into solving certain problems.

We wanted to know whether computational complexity theory could accurately predict how much humans would struggle in a certain situation and how accurate their problem-solving would be.

Testing our hypothesis

We focused on three types of experimental tasks, for which you can see examples below. All of these task types sit within a broader class of complex problems called “NP-complete” problems.

Here are example cases for the three experimental tasks, each of which required a yes or no answer from our research participants. Juan Pablo Franco Ulloa/Karlo Doroc/Nitin Yadav

Each task type requires a different ability to perform well in. Specifically:

  • “satisfiability” tasks require abstract logic
  • “travelling salesperson” tasks require spatial navigation skills and
  • “knapsack” tasks require arithmetic.

All three are ubiquitous in real life and reflect day-to-day problems such as software testing (satisfiability), planning a road trip (travelling salesperson), and shopping or investing (knapsack).

We recruited 67 people, split them into three groups, and made each group solve between 64-72 different variations of one of the three types of task.

We also used computational complexity theory and computer algorithms to figure out which tasks were “high complexity” for a computer, before comparing these with the results from our human problem solvers.

We expected – assuming computational complexity theory is congruent with how real people solve problems – that our participants would spend more time on tasks identified as being “high complexity” for a computer. We also expected lower problem-solving accuracy on these tasks.

In both cases that’s exactly what we found. On average, people did twice as well on the lowest complexity cases compared to the highest complexity cases.

Computer science can measure ‘complexity’ for humans

Our results suggest effort alone is not enough to ensure someone does well on a complex problem. Some problems will be hard no matter what – and these are the spaces in which advanced decision aids and AI can shine.

In practical terms, being able to gauge the complexity of a wide range of tasks could help provide people with the necessary support they need to tackle these tasks day-to-day.

The most important result was that our computational complexity theory-based predictions about which tasks humans would find harder were consistent across all three types of task – despite each requiring different abilities to solve.

Moreover, if we can predict how hard humans will find tasks within these three problems, then it should be able to do the same for the more than 3,000 other NP-complete problems.

These include similarly common hurdles such as task scheduling[8], shopping[9], circuit design[10] and gameplay[11].

Now, to put research into practice

While our results are exciting, there’s still a long way to go. For one, our research used quick and abstract tasks in a controlled laboratory environment. These tasks can model real-life choices, but they’re not representative of actual real-life choices.

The next step is to apply similar techniques to tasks that more closely resemble real-life choices. For instance, can we use computational complexity theory to measure the complexity of choosing between different credit cards?

Progress in this space could help us unlock new ways to aid people in making better choices, every day, across various facets of life.

Read more: We've crunched the numbers in McDonald's Monopoly challenge to find your chance of winning[12]

References

  1. ^ quipped (freakonomics.com)
  2. ^ comparison websites (www.iselect.com.au)
  3. ^ CHOICE (www.choice.com.au)
  4. ^ research (www.nature.com)
  5. ^ options to choose from (linkinghub.elsevier.com)
  6. ^ different features (www.esri.ie)
  7. ^ dozens (medium.com)
  8. ^ task scheduling (www.sciencedirect.com)
  9. ^ shopping (www.cell.com)
  10. ^ circuit design (eprints.soton.ac.uk)
  11. ^ gameplay (en.wikipedia.org)
  12. ^ We've crunched the numbers in McDonald's Monopoly challenge to find your chance of winning (theconversation.com)

Read more https://theconversation.com/how-complex-is-your-life-computer-scientists-found-a-way-to-measure-it-187997

Times Magazine

Headless CMS in Digital Twins and 3D Product Experiences

Image by freepik As the metaverse becomes more advanced and accessible, it's clear that multiple sectors will use digital twins and 3D product experiences to visualize, connect, and streamline efforts better. A digital twin is a virtual replica of ...

The Decline of Hyper-Casual: How Mid-Core Mobile Games Took Over in 2025

In recent years, the mobile gaming landscape has undergone a significant transformation, with mid-core mobile games emerging as the dominant force in app stores by 2025. This shift is underpinned by changing user habits and evolving monetization tr...

Understanding ITIL 4 and PRINCE2 Project Management Synergy

Key Highlights ITIL 4 focuses on IT service management, emphasising continual improvement and value creation through modern digital transformation approaches. PRINCE2 project management supports systematic planning and execution of projects wit...

What AI Adoption Means for the Future of Workplace Risk Management

Image by freepik As industrial operations become more complex and fast-paced, the risks faced by workers and employers alike continue to grow. Traditional safety models—reliant on manual oversight, reactive investigations, and standardised checklist...

From Beach Bops to Alpine Anthems: Your Sonos Survival Guide for a Long Weekend Escape

Alright, fellow adventurers and relaxation enthusiasts! So, you've packed your bags, charged your devices, and mentally prepared for that glorious King's Birthday long weekend. But hold on, are you really ready? Because a true long weekend warrior kn...

Effective Commercial Pest Control Solutions for a Safer Workplace

Keeping a workplace clean, safe, and free from pests is essential for maintaining productivity, protecting employee health, and upholding a company's reputation. Pests pose health risks, can cause structural damage, and can lead to serious legal an...

The Times Features

The Role of Your GP in Creating a Chronic Disease Management Plan That Works

Living with a long-term condition, whether that is diabetes, asthma, arthritis or heart disease, means making hundreds of small decisions every day. You plan your diet against m...

Troubleshooting Flickering Lights: A Comprehensive Guide for Homeowners

Image by rawpixel.com on Freepik Effectively addressing flickering lights in your home is more than just a matter of convenience; it's a pivotal aspect of both home safety and en...

My shins hurt after running. Could it be shin splints?

If you’ve started running for the first time, started again after a break, or your workout is more intense, you might have felt it. A dull, nagging ache down your shins after...

Metal Roof Replacement Cost Per Square Metre in 2025: A Comprehensive Guide for Australian Homeowners

In recent years, the trend of installing metal roofs has surged across Australia. With their reputation for being both robust and visually appealing, it's easy to understand thei...

Why You’re Always Adjusting Your Bra — and What to Do Instead

Image by freepik It starts with a gentle tug, then a subtle shift, and before you know it, you're adjusting your bra again — in the middle of work, at dinner, even on the couch. I...

How to Tell If Your Eyes Are Working Harder Than They Should Be

Image by freepik Most of us take our vision for granted—until it starts to let us down. Whether it's squinting at your phone, rubbing your eyes at the end of the day, or feeling ...