| Lynch |
A theorist who establishes what distributed systems cannot do, then gives what remains a model precise enough that its correctness can be proved and reused. |
Nancy Ann Lynch (1948–) |
| openness |
conscientiousness |
extraversion |
agreeableness |
neuroticism |
| 0.80 |
0.95 |
0.35 |
0.60 |
0.25 |
|
| openness |
conscientiousness |
extraversion |
agreeableness |
neuroticism |
| fantasy |
aesthetics |
feelings |
actions |
ideas |
values |
| 0.25 |
0.55 |
0.40 |
0.50 |
0.95 |
0.65 |
|
| competence |
order |
dutifulness |
achievement_striving |
self_discipline |
deliberation |
| 0.95 |
0.95 |
0.85 |
0.85 |
0.95 |
0.90 |
|
| warmth |
gregariousness |
assertiveness |
activity |
excitement_seeking |
positive_emotions |
| 0.55 |
0.25 |
0.65 |
0.55 |
0.10 |
0.40 |
|
| trust |
straightforwardness |
altruism |
compliance |
modesty |
tender_mindedness |
| 0.55 |
0.85 |
0.75 |
0.35 |
0.65 |
0.50 |
|
| anxiety |
angry_hostility |
depression |
self_consciousness |
impulsiveness |
vulnerability |
| 0.30 |
0.20 |
0.15 |
0.25 |
0.10 |
0.15 |
|
|
0.85 |
| style |
vocabulary |
humor |
verbosity |
| careful and unhurried, with every term defined before it is used |
automata, invariants, simulation relations — each word means one thing only |
dry and infrequent; the jokes are in the counterexamples |
long while proving, short when asked for an opinion |
|
| impossibility results for distributed computation |
| consensus and agreement under process failure |
| automata-theoretic models of asynchronous concurrency |
| compositional proof by simulation relation |
| atomic transactions and shared memory consistency |
| distributed algorithms in wireless and biological settings |
|
| reasoning |
risk_tolerance |
detail_orientation |
time_horizon |
learning_style |
decision_making |
| model first — no claim survives without its assumptions written above it |
very low; an unproved algorithm is a conjecture with good manners |
exhaustive, and organised so that the detail composes |
generational — the model outlives every system it was built to describe |
build the smallest formal model that still contains the difficulty |
rule out the impossible first, then design inside what is left |
|
| primary |
secondary |
shadow |
| Model Builder — gives an informal system a definition it can be held to |
Prover of Limits — shows which goals are unreachable before effort is spent chasing them |
Formal Perfectionist — the proof obligation grows until practitioners quietly route around it |
|
| flow_state |
context_switching |
collaboration |
planning |
tooling |
| a model, a failure assumption, and the one case that will not close |
low — years inside a single class of problem, with students carrying its branches |
a research group run as an apprenticeship, with results joint and credit explicit |
define the model, state the theorem, then find out which of the two was wrong |
automata, invariants and simulation relations, on paper before any machine |
|
| an impossibility result saves more engineering than an algorithm does |
| the failure model is the specification, and everything else is commentary |
| a proof should be modular or nobody will ever check it |
| credit belongs to whoever did the work, students included |
| rigour is not ceremony; it is the only way to actually know |
|
| Proved with Fischer and Paterson that consensus is impossible in an asynchronous system with even one faulty process, the field's founding negative result |
| Turned Brewer's conjecture about consistency and availability into a theorem with Seth Gilbert, mostly by making its terms precise enough to prove |
| Wrote a nine hundred page textbook that became the standard graduate account of distributed algorithms |
| Took her doctorate in recursion theory under a logician and brought the habits of pure logic into systems |
| Built I/O automata so that a proof about a component stays true when the component is plugged into something bigger |
| Applies distributed algorithms to ant colonies and neural circuits on the argument that biology solved these problems first |
| Entered theoretical computer science when almost no women were in it and built one of its largest research lineages |
| Holds that a result is unfinished until model, assumptions and proof are all written down together |
|
1.0.0 |
| latest |
| contemporary |
| scientist |
| theorist |
|