Matching Under Input Pressure

xxxxxxxxx xxxxx_xxxx(xxxx), xxxxx xxxxxxx x xxxxx xxxx xx xxx xxx xxxx xxxxxx xx xxx xxxxx xxxxx. xxx xxxx xxxxxxx xx x xxx::xxxxxx (xxx xxxxxx xxxxxxx xxxxx xx xxxx xxxxx). xxx xxxx xxxxxx xx xxx xx xxxx xxxxxxxxxxx xxx-xxxx xxxxxxx xxxx xxx xxxxxx.

xxxx x xxxx xxxx xxxxx, xxxxxxx xxx xxxx xxxx xxxx xxx xxxxxxxx. xxx::xxx >> xxxx xxxxxxxxxxxx xxxxx, xx x xxxxx xxx::xxxxxxxxxxxxx xxx xxxx, xx xxxx.

xxx xxxxxxxxx xx:

xxx::xxxxx<xxxx xxxx, xxxx xxxx, xxxx xxxx> xxxxx_xxxx(xxxxx xxx::xxxxxx& xxxx);

xxxx xx x xxxxxxxx xx xxxxxxx-xxxxxxxxx xxxxx, xxxx xxxxxxx x <xx> <xxx> xx x <xx> <xxx> (xxxxxx xxxxxx, xx xxxxxxx xxxxx, xxx xxx xxxxxxxxxx xxxxxxxx xxxxxxxx; xxx xxx xxxxxx; xxx xxxxx xxxx xxx xx xxx xxx xxx xxxx x; xxx xxxx xxx xx xxxxx).

xxx xxxxxx xxx xx xxx xxxxx xxxxx. xxxxxxxx x xxxx xxxxx xx xxxxxxx xxxx xxx x xxxx xxxxx xx xxxxxxx xxxxx. xx xxxxxxxx x xxxxx xxxxx xxxxxxx xxxxxxx xxxxx xxxx xxx xxxxx xx xxx xxxx xxxxx; xx xxxxxxxx x xxxxx xxxxxxx xxxxxxx xxxx xxxx xxx xxxxx xx xxx xxx xxxxx. xxxx xxxxxxxx xxxx xxxxxxxx xxx(xxxxxxxx xxxxxxxxx, xxxxx xxxxxxx xxxxxxxxx) xxx xxxxxx xx xxx xxxx. xxxxxxxx xxxxxxx xx xxx xxxxxxxx xxxxx xxxxx xx xxx xxxx xx xxx xxx xxxxx.

xxxxxx (xxxx_xxxxx, xxxxx_xxx, xxxxxxxx) xxxxx xxxxx_xxx xx xxx xxxxxx xxxx xxxxxxxxxx xxx xxxxxxxx xxxxxx xx x xxx xxxxx xxxxx xxxx xx xxxxx:

xxxxxxxx = (xxxxxxxx * xxxxxxx + xxx_xx * xxxx + xxxx_xx * xxx + xxxx_xxx) % xxxxxxxxxx;

xxxxxxxx

xxxxx_xxxx("x x xxx x xxx x xx")
// (x, x, xxxxxxxxx)  (x x xxxxx x xxxxxxx x x; x x xxxxx x x'x xxxxxxxxx x xxx xxxxx x)

xxxxx_xxxx("x xx xxx xx xxx xx xxx xx xx")
// (x, xx, xxxxxxxxx)  (x xx xxxxxx x xx xxx xxxx xx x xx; x xx xxxxx x xx'x xxxxxxxxx x xxx xxxxx x)

xxxxxxxxxxx

• xxx xxxxxx xxxxxxxxxxx xxxx xxx x.x xxxxxxx xxxxx xxx xx xxxxx xx xx. xxx xxx xxxxx (xx^x), xxxxxxxxxx xx xxxx (xx^x); xxxx xxxx xxxxxxxxxx xxxxx xxxxxxxxx xx xxx xxxxxxxx xxxxxxxxxx.
• xxx xxxxxxxx xxxxxxxx xxxxxx xxx xxxxxx xx x xxxxxx xxxx xxxx xxx::xxxx_xxxxx (xx xxxx-xxxxxx xxxxx xxxxx) xxx xxxx xx xxxx xxxxx x xxxxx xx xxx xxxx xxxxxx. xxxxxxxxx xxxx xxx-xxxx xxxxxxx xxx xxxxxxxxx xxxxxxx xxx::xxxxxxxxxxxxx xxxxx xxxxxx, xxxx xxxxxx xxxxxx. xxxxxxxx xxxxxxx xxx xxxx (xxxxxxxxxxxx xxxxxxx, xxx::xxxxx xx xxxxx xxxxxxxxxx xxx xxxxx xxxxx xxxx x xxxxx xxxxx) xxxxx xxx xxxxxx.
• xxxxxxxx xxxxxx xx x(x) xxxxxxxxx xxx xxxx xx xxx xxx xxx xxxxxx; xx xxxx xxxxxxxxxx xx xxxx, xxxxxxx xxx xxxxxxx xxxxxx xxx xxxxxxxx.