4 ms·

'irriducible'?

• chrisseaton 6y ago
  It comes from 'reduce' - I think it's spelt 'irreducible', but maybe you're American and I'm British.
  • throwaway_pdp09 6y ago
    Made me smile. No, I'm questioning the meaning here. I have a vague inkling it's a property of the dataflow graph of a program, I'm just struggling to remember what. Is it literally that repeated collapses of basic node types (if/while/sequence) will end up with a single node? Basically 'does it properly nest'? Or is it something else? (and I'm a brit too BTW)
    • chrisseaton 6y ago
      Yes it means properly-nested, or really the same thing as 'structured' as in 'structured programming.' I'm sure there's some graph-theoretic definition but I don't know it off the top of my head.