Alex Rosengarten April 13, 2014 COGS 180: Homework 1 1. Do

$OH[5RVHQJDUWHQ
$SULO
&2*6+RPHZRUN
'RVSHFLILFLW\RIQHXUDOFRPSXWDWLRQDQGLQIRUPDWLRQORVVDOZD\VJRKDQGLQKDQG"'HVFULEH
WKUHHH[DPSOHVLQWKHUHWLQDWRVXSSRUW\RXUDQVZHU
1RVSHFLILFLW\RIQHXUDOFRPSXWDWLRQVDQGLQIRUPDWLRQORVVGRQ¶WDOZD\VJRKDQGLQKDQG
,QVRPHFDVHVQHXUDOFRPSXWDWLRQOHDGVWRLQIRUPDWLRQJDLQ7KLVLVVHHQLQPRWLRQ
H[WUDSRODWLRQRIWKHUHWLQDVSDWLRWHPSRUDOUHFHSWLYHILHOGRIWKHJDQJOLRQFHOOVDQGWKHG\QDPLF
JDLQFRQWUROPHFKDQLVPFRPSHQVDWHVIRUWKHUHVSRQVHGHOD\LQKHUHQWLQSHUFHSWLRQSJ,Q
DGGLWLRQWKHYLVXDOV\VWHPDOVRDQWLFLSDWHVUHVSRQVHVDVVHHQLQWKHFDVHRIWKH³RPLWWHG
VWLPXOXVUHVSRQVH´SKHQRPHQD,QDVHTXHQFHRIUHJXODUIODVKHVZKHQRQHIODVKLVVNLSSHG
WKHUHDUHQHXURQVWKDWILUHLQUHVSRQVHWRWKHRPLVVLRQSJ,QERWKWKHVHFDVHV
LQIRUPDWLRQLVQRWORVWEXWJDLQHGWKHVLJQDOVGLGQRWH[LVW\HWQHXUDOFRPSXWDWLRQSURGXFHG
WKHLQIRUPDWLRQ
,QPXFKRISHUFHSWLRQKRZHYHULQIRUPDWLRQORVVLVNH\WRQHXUDOVSHFLILFLW\,QIRUPDWLRQORVVLV
HVVHQWLDOIRUHUURUFRUUHFWLRQ±LQSURGXFLQJDJRRGVLJQDOWRQRLVHUDWLR7KLVLVVHHQIRU
LQVWDQFHLQOLJKWGHWHFWLRQLQGDUNHQYLURQPHQWV5RGVGRDJRRGMRESLFNLQJXSVLQJOHSKRWRQVRI
OLJKWEXWURGELSRODUFHOOVVXPURGVLQDQRQOLQHDUIDVKLRQVXFKWKDWURGVLJQDOVWKDWIDOOEHORZ
WKUHVKROGZLOOEHGLVFDUGHG³DURXQGWRRIVLQJOHSKRWRQHYHQWVGRQRWSDVVWKH
V\QDSVH«WKLVORVVLQVLJQDOLVPRUHWKDQFRPSHQVDWHGE\WKHUHGXFWLRQLQQRLVH´SJ
'HVFULEHWKUHHJHQHUDOVWUDWHJLHVWKDWUHWLQDOQHXURQVHPSOR\WRUHGXFHQRLVHLQSURFHVVLQJ
7KUHHJHQHUDOVWUDWHJLHVUHWLQDOQHXURQVHPSOR\WRUHGXFHQRLVHLQSURFHVVLQJLQFOXGHWHPSRUDO
ILOWHULQJVSHFLDOL]HGFHOOVWRGHWHFWVSHFLILFSKHQRPHQDDQGRWKHUVHQVRU\PRGDOLWLHVWRFDQFHO
RXWQRLVH7HPSRUDOILOWHULQJ³HQKDQFHVWKHIUHTXHQFLHVWKDWSULPDULO\FRQWDLQOLJKWVLJQDOVDQG
VXSSUHVVLQJWKHRWKHUV´SJ7HPSRUDOILOWHULQJLVHPSOR\HGLQWKHH[DPSOHPHQWLRQHGLQWKH
SUHYLRXVDQVZHULQUHGXFLQJQRLVHLQGLPOLJKWGHWHFWLRQ
,QDGGLWLRQQRLVHLVUHGXFHGE\WKHXVHRIKLJKO\VSHFLDOL]HGJDQJOLRQFHOOVWKDWRQO\GHWHFW
VSHFLILFW\SHVRISKHQRPHQD)RULQVWDQFHREMHFWPRWLRQVHQVLWLYH206FHOOVRQO\ILUHLQ
UHVSRQVHWRREMHFWVWKDWPRYHZLWKDGLIIHUHQWWUDMHFWRU\WKDQWKHEDFNJURXQGLPDJHREMHFWVZLWK
ULJLGLW\,QWKLVQHXUDOFLUFXLWWKHGLUHFWLRQRIPRWLRQDQGWKHLPDJHSDWWHUQDUHLJQRUHG7KHVH
JDQJOLRQEULQJVDOLHQFHWRFHUWDLQDUHDVLQWKHYLVXDOILHOGWKH\DOVRFRQQHFWWRWKHVXSHULRU
FROOLFXOXVDQGDUHWKXVLQYROYHGLQRULHQWLQJWKHH\HWRZDUGVWKHVWLPXOXV6LPLODUO\<FHOOVKDYH
DFLUFXLWWKDWUHVSRQGVWRWH[WXUHVUHJDUGOHVVRIGLUHFWLRQRUVSDWLDOSDWWHUQ7KLVLVFDXVHGE\WKH
ELSKDVLFG\QDPLFVRIWKHELSRODUFHOOVFDXVLQJWKHPWRGHSRODUL]HWUDQVLHQWO\SJ%\
QDUURZLQJWKHVFRSHRIWKHLQIRUPDWLRQHQFRGHGVSHFLDOL]HGFHOOVUHGXFHQRLVHLQSURFHVVLQJ
/DVWO\WKHEUDLQFDQFDQFHORXWQRLVHE\FRPELQLQJLQIRUPDWLRQIURPGLIIHUHQWVHQVRU\
PRGDOLWLHV)RUH[DPSOHWKHEUDLQXVHVWKHYHVWLEXORRSWLFUHIOH[SDWKZD\WRUHGXFHQRLVHFDXVH
E\PRYLQJWKHERG\ZKHQSHUFHLYLQJPRWLRQSJ7KLV³QRLVH´FRQVLVWVRIFKDQJLQJWKH
LPDJHWKDWIDOOVRQWKHUHWLQDGXHWRFKDQJLQJH\HJD]HRUSRVLWLRQZKHQYLHZLQJWKHZRUOGUDWKHU
WKDQGHWHFWLQJPRWLRQLQWKHYLVXDOVFHQHWKH³VLJQDO´ :KDWLVUHFWLILFDWLRQ":KDWLVLWVFRPSXWDWLRQDOIXQFWLRQ"*LYHWZRVSHFLILFH[DPSOHVLQZKLFK
LWSHUIRUPVLPSRUWDQWIXQFWLRQVLQWKHUHWLQD
5HFWLILFDWLRQDV,EHVWXQGHUVWDQGLWLVWKHSURFHVVRIFRQYHUWLQJDQDOWHUQDWLQJFXUUHQWLQWRD
GLUHFWFXUUHQW,QWKHFDVHRIWKHH\HWKHFRPSXWDWLRQDOIXQFWLRQRIUHFWLILFDWLRQLVWKDWLWFRQYHUWV
WHPSRUDOO\ILOWHUHGVLJQDOVLQWRDIRUPRIHOHFWULFDOVLJQDOWKDWFDQWKHQEHVXPPHGDQGSDVVHG
RQWRWKHQH[WFHOODELSRODUFHOO,WSOD\VDQLPSRUWDQWSDUWLQSURGXFLQJWKHQRQOLQHDUUHVSRQVH
IURPELSRODUQHXURQV7KLVLVVHHQLQWKH<FHOOFLUFXLWGXHWRUHFWLILFDWLRQLQV\QDSWLF
WUDQVPLVVLRQRQO\GHSRODUL]HGELSRODUFHOOVFRPPXQLFDWLRWKHWKHJDQJOLRQFHOOVFDXVHV
JDQJOLRQFHOOVWRILUHWUDQVLHQWO\RQVKLIWVRIWH[WXUHGVWLPXOL)LJ%7KLVLVDOVRVHHQLQWKH
FLUFXLWXVHGWRGHWHFWDSSURDFKLQJPRWLRQ,QSXWVIURP212))ELSRODUFHOOVDPDFULQHFHOOVDQG
JDSMXQFWLRQVDUHILUVWQRQOLQHDUO\UHFWLILHGEHIRUHLQWHJUDWLRQE\WKHJDQJOLRQFHOO)LJ'
2XULQWHUSUHWDWLRQRIZKDWQHXURQVFDUHDERXWODUJHO\GHSHQGVRQZKDWNLQGRIVWLPXOLDUHXVHG
LQWKHH[SHULPHQW)RUDORQJWLPHLWZDVWKRXJKWWKDWPRVWUHWLQDOJDQJOLRQFHOOVKDYHVWDWLF
FHQWHUVXUURXQGUHFHSWLYHILHOGV*LYHWKUHHH[DPSOHVRIUHWLQDOJDQJOLRQFHOOVWKDWZRXOGDSSHDU
WRKDYHRUGLQDU\FHQWHUVXUURXQGUHVSRQVHVIRUVWDWLFSRLQWVWLPXOLEXWLQIDFWHQFRGHPRUH
VSHFLILFLQIRUPDWLRQZKHQULFKHUVWLPXOLDUHXVHG
2QHH[DPSOHRI5*&VHQFRGLQJULFKHULQIRUPDWLRQWKDQH[SHFWLVWKHGHWHFWLRQRIWH[WXUHG
PRWLRQ<FHOOVDUHVHQVLWLYHWRKLJKVSDWLDOIUHTXHQFLHVJUDWLQJVWKDWDUHILQHUHYHQWKDQWKH
VL]HRIWKHUHFHSWLYHILHOGV,IWKHQRUPDOFHQWHUVXUURXQGPRGHOZHUHWUXHWKHQWKHSRVLWLYHDQG
QHJDWLYHFKDQJHVVKRXOGFDQFHORXWLQVWHDGWKH<FHOOV³SRROLQSXWVIURPVPDOOHUVXEUHJLRQVLQ
WKHUHFHSWLYHZKRVHVLJQDOVDUHLQGLYLGXDOO\UHFWLILHGZKLFKHQGRZVWKH<FHOOZLWKLWV
FKDUDFWHULVWLFQRQOLQHDUUHVSRQVHSURSHUWLHV´SJ)XUWKHUPRUHLQDQWLFLSDWHGPRWLRQWKLVLV
VHHQ6LQFHUHFHSWLYHILHOGVDUHH[WHQGHGLQSDFHDQREMHFWLQWKHYLVXDOILHOGDOUHDG\DFWLYDWHV
JDQJOLRQFHOOVWKDWOLHVRPHGLVWDQFHDKHDG7KHVSDWLDOUHFHSWLYHILHOGKRZHYHULVVXSSUHVVHG
E\WKHELSKDVLFWHPSRUDOUHFHSWLYHILHOGDQGDOVRE\WKHG\QDPLFJDLQFRQWUROPHFKDQLVP5*&V
DUHH[SHFWHGWRILUHRQO\ZKHQWKH\DFWXDOO\UHFHLYHDVWLPXOXVLQVWHDGWKH\XQH[SHFWHGO\ILUHLQ
UHVSRQVHWRDQWLFLSDWHGPRWLRQ/DVWO\LQGHWHFWLRQRIDSSURDFKLQJPRWLRQJDQJOLRQFHOOVUHFHLYH
VWURQJH[FLWDWLRQDQGQRLQKLELWLRQZKHQGDUNREMHFWVDSSURDFK:KHQWKHREMHFWVPRYHODWHUDOO\
KRZHYHUH[FLWDWLRQIURPLWVOHDGLQJHGJHEDODQFHVE\LQKLELWLRQIURPWKHWUDLOLQJHGJHVRWKH
JDQJOLRQFHOOUHPDLQVVLOHQW,QWKLVFLUFXLWKRZHYHUDPDFULQHFHOOVVHUYHDQHQWLUHO\GLIIHUHQW
SXUSRVHWKH\IHHGURGVLJQDOVWRFRQHELSRODUFHOOV7KXVPRUHVSHFLILFLQIRUPDWLRQLVSURGXFH
LQWKHSUHVHQFHRIULFKHUVWLPXOL
:KDWLVWKHHYLGHQFHWKDWWKHUHWLQDFRPSXWDWLRQVFRQWULEXWHWRPDNLQJSUHGLFWLRQVDERXW
IXWXUHVHQVRU\VWDWHVEDVHGRQSDVWREVHUYDWLRQV"
(YLGHQFHIRUSUHGLFWLQJIXWXUHVHQVRU\VWDWHEDVHGRQSDVWREVHUYDWLRQVFDQEHIRXQGLQVWXGLHV
RQWKHVDODPDQGHUUHWLQD:KHQDQREMHFWPDNHVDVKDUSWXUQWKHQHXUDOLPDJHDPRQJWKH
JDQJOLRQFHOOVFRQWLQXHVWUDLJKWIRUDIHZWHQVRIPLOOLVHFRQGVWKHQWXUQVDQGFDWFKHVXSZLWKWKH
QHZWUDMHFWRU\:KHQWKHREMHFWPDNHVDFRPSOHWHUHYHUVDOPDQ\JDQJOLRQFHOOVQHDUWKH
UHYHUVDOSRLQWILUHDEULHIV\QFKURQL]HGEXUVWRIVSLNHV7KHFLUFXLWPHFKDQLVPVXQGHUO\LQJWKLV
SKHQRPHQRQDUHVWLOOXQFOHDU