Can all supposed difficult problems be broken down to simple ones?

  • Thread starter Thread starter Hacker Jack
  • Start date Start date
  • Tags Tags
    Broken
Click For Summary

Discussion Overview

The discussion revolves around the question of whether complex problems can always be broken down into simpler components for better understanding. Participants explore the nature of problem-solving, the role of approximations in science, and the cognitive processes involved in understanding complex concepts.

Discussion Character

  • Exploratory
  • Debate/contested
  • Conceptual clarification

Main Points Raised

  • One participant questions if all difficult problems can be simplified and whether there are inherently complex aspects that resist simplification.
  • Another participant references Nicklaus Wirth's concept of stepwise refinement, suggesting that complex solutions can be decomposed into simpler parts, but acknowledges the need for complexity theory to assess solvability.
  • Some participants discuss the use of approximations in science, noting that while they can simplify problems, they also result in lost information and may not capture all relevant factors.
  • One participant argues that breaking down problems into simple steps may not always lead to understanding, citing experiences with complex mathematical proofs that remain opaque despite following the steps.
  • There are comments regarding the appropriateness of avatars in the discussion, which seem to detract from the technical focus of the thread.

Areas of Agreement / Disagreement

Participants express differing views on the feasibility of breaking down complex problems into simpler parts. Some believe simplification is possible through methods like stepwise refinement and approximations, while others question the effectiveness of such approaches in achieving true understanding.

Contextual Notes

Participants highlight the potential limitations of simplification, including the loss of critical information and the influence of the current state of knowledge on problem-solving. There is also a mention of the cognitive processes involved in understanding complex concepts, which remains unresolved.

Hacker Jack
Messages
10
Reaction score
14
I am wondering if you take any problem you consider difficult or complex can it be broken down to be understood in simple parts and successfully understood as a whole. Is there some stuff you consider difficult and there is just no getting around it.

Is it the nature of the brain to focus on one thing at a time to understand something or is there so much more stuff going on in the background that our brain does that we don't understand?
 
Physics news on Phys.org
From your username I presume an interest in computer science. Nicklaus Wirth uses the interesting term stepwise refinement: refining or decomposing a complex solution into simpler, though not necessarily discrete, solvable parts. Though sometimes confused with top-down and bottom-up approaches, the steps approach the problem space from any convenient direction.

Stepwise refinement applies to problems with solutions. Deciding whether stated problems can be solved probably requires complexity theory. Consider also the time and resources required to solve.
 
Last edited:
  • Like
Likes   Reactions: sysprog and russ_watters
It depends on what you call "simple", but in science, we often use approximations that simplify the problem. Of course, every time you use an approximation, there are some information that is lost or things that cannot be taken into account. Nonetheless, by using approximations, you can often understand the general idea.
 
Hacker Jack said:
I am wondering if you take any problem you consider difficult or complex can it be broken down to be understood in simple parts and successfully understood as a whole. Is there some stuff you consider difficult and there is just no getting around it.

Is it the nature of the brain to focus on one thing at a time to understand something or is there so much more stuff going on in the background that our brain does that we don't understand?
What's up with your avatar? Are you a pirate or into death or something? How can I take your technical questions seriously when your avatar represents bad things?

1608859977214.png
 
  • Like
Likes   Reactions: Vanadium 50 and marcusl
berkeman said:
What's up with your avatar? Are you a pirate or into death or something? How can I take your technical questions seriously when your avatar represents bad things?

View attachment 275047
Just as bad as this avatar:
1608863259325.png
 
If you could break down everything into arbitrarily simple steps you could teach calculus to a dog. How? Step by step.

I'm not even sure if the steps are the limit. It could be the current state of a problem, too: Where are we in a proof, what do we know about the objects we are working with at the moment, what do we still need to do?
If you have read some longer mathematical proofs then you probably know the feeling where you can follow every step, but in the end you don't really understand what was done because you are still missing deeper insight in the proof.
 
  • Like
Likes   Reactions: russ_watters
Sorry, but we don't allow threads that ask "What if, and have no answer". Thread closed.
 
  • Like
Likes   Reactions: Bystander and Tom.G

Similar threads

Replies
15
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
Replies
15
Views
5K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 62 ·
3
Replies
62
Views
13K