intuitive sketches


Senior Member
Is 'sketch' like 'brief' or 'explanation' or 'scheme? Both are in its definitions

The degree of rigor in correctness arguments for algorithms varies greatly: sometimes we give rather formal proofs and sometimes only intuitive sketches.

Lynch's Distributed Algorithms
  • analeeh

    Senior Member
    English - UK
    The meaning is closest to 'explanation', but I would say it's sort of metaphorical here.

    A 'sketch' is a quick, not-very-detailed drawing. If you 'sketch out' a proof for an algorithm, you are giving a short and non-detailed outline of it. So it's the opposite of a 'rather formal proof'.