The Maximum Clique Problem (MCP)
|
|
- Fabiola Alfieri
- 8 anni fa
- Visualizzazioni
Transcript
1 The Maxmum Clque Problem (MCP) You are gve: A udrected graph G = (V,E), where - V = {,.,} - E V x V ad are asked to Fd the largest complete subgraph (clque) of G The problem s kow to be NP-hard, ad so s problem of determg just the sze of the maxmum clque. Pardalos ad Xue (994) provde a revew of the MCP wth 260 refereces.
2 The Maxmum Clque Problem (MCP) Affrotado l problema MCP term d rete eurale: Trasformare MCP da problema dscreto a problema cotuo Nell esempo del TSP co l modello d Hopfeld, o è detto che c sa l percorso verso (potremmo otteere ad esempo ua matrce che o ha sgfcato); questo uovo problema MCP, la bdrezoaltà è d obblgo.
3 Some Notato Gve a arbtrary graph G = (V,E) wth odes: If C V, x c wll deote ts characterstc vector whch s defed as x c = 0, C, f otherwse C S s the stadard smplex R : S = x R : = x = ad x 0, A=(a j ) s the adjacecy matrx of G: a j =, 0, f v ~ v otherwse j
4 Ifeasble Maxma Motzk-Straus S cosder la fuzoe cotua: ( ) f x xax a x x = = = j= j j dove x ' è l vettore trasposto e A è la matrce d adaceza. Lagragao del grafo: ( ) f x = x x, j E j esempo: (,, ) f x x x = xx + xx
5 Cotuous Formulato of MAX-CLIQUE Il pote che crea Motzk-Straus è udrezoale; solo se l vettore resttuto è ella forma d vettore caratterstco allora c è bdrezoaltà. Nell esempo vsto c soo due massm global : T x =,,0 x =,0, T S dmostra che soo massm global ache tutt put del segmeto x -x T α α ovvero tutt put,, α [ 0,] ;o essedo vettor caratterstc (soluzo spure) o è possble estrarre la clque massma. La soluzoe cosste el sommare alla dagoale prcpale d A 2 A A I 2 T = + f ( x) = x Ax ( ) T f x x = A+ I x 2
6 Ifeasble Maxma Motzk-Straus Teorema Dato C V e x c vettore caratterstco allora: - C è ua clque massma d G x c è u massmo globale d f - C è ua clque massmale d G x c è u massmo locale d f S S -tutt massm local soo strett e soo vettor caratterstc
7 Evolutoary Games Developed evolutoary game theory to model the evoluto of behavor amal coflcts. Assumptos A large populato of dvduals belogg to the same speces whch compete for a partcular lmted resource Ths kd of coflct s modeled as a game, the players beg pars of radomly selected populato members Players do ot behave ratoally but act accordg to a pre-programmed behavoral patter, or pure strategy Reproducto s assumed to be asexual Utlty s measured terms of Darwa ftess, or reproductve success
8 Notatos { } J =, L, s the set of pure strateges ( ) x t t s the proporto of populato members playg strategy at tme The state of populato at a gve stat s the vector x= ( x, L, x ) Gve a populato state, the support of, deoted, s defed as the set of postve compoets of x x σ ( x) x,.e., ( ) { : 0} σ x = J x >
9 Payoffs ( ) A= a j Let be the payoff (or ftess) matrx. a j represets the payoff of a dvdual playg strategy playg strategy, j J. j ( ) agast a oppoet x If the populato s state, the expected payoff eart by a strategst s: π ( x) = a x = ( Ax) j j j= whle the mea payoff over the etre populato s: π ( ) π ( ) x = x x = xax =
10 Replcator Equatos Developed evolutoary game theory to model the evoluto of behavor amal coflcts (Hofbauer & Sgmud, 998; Webull, 995). ( ) W = w j Let be a o-egatve real-valued matrx, ad let Cotuous-tme verso: π () t w x () t = j j j= d x t x t t x j t j t dt j= () = () π () () π () Dscrete-tme verso: x ( t ) + = j = ( ) π ( ) x () t π () t x t t j j
11 Replcator Equatos & Fudametal Theorem of Selecto S s varat uder both dyamcs, ad they have the same statoary pots. W = W Theorem: If, the the fucto F( x) = xwx s strctly creasg alog ay o-costat trajectory of both cotuous-tme ad dscrete-tme replcator dyamcs
12 Mappg MCP s oto Relaxato Nets To (approxmately) solve a MCP by relaxato, smply costruct a et havg uts, ad a { 0,} -weght matrx gve by where A s the adjacecy matrx of G. W = A+ I 2 Example:
13 Mappg MCP s oto Relaxato Nets The system startg from u(0) wll maxmze the Motzk-Straus fucto ad wll coverge to a fxed pot u * whch correspods to a (local) maxmum of. f The value k = 2f u ( ) ca be regarded as a approxmato of the maxmum clque sze. Co Q measure s msura la qualtà Q = f f ave ave f α RE f dove è l terme d cofroto rspetto alla meda, è la replcator ave α equato e è l valore ottmale. Quado l rsultato è buoo. Q f RE
14 Expermetal Setup Expermets were coducted over radom graphs havg: sze: = 0, 25, 50, 75, 00 desty: = 0.0, 0.25, 0.50, 0.75, 0.90 Comparso wth Bro-Kerbosch (BK) clque-fdg algorthm (974). For each par (, ) 00 graphs geerated radomly wth sze ad desty. The case = 00 ad = 0.90 was excluded due to the hgh cost of BK algorthm. Total umber of graphs = δ δ δ δ d (54) 0.99 (36) 0.99 (53) 0.97 (59) 0.92 (82) (54) 0.99 (64) 0.99 (84).00 (98) 0.97 (2) (56) 0.99 (8) 0.99 (53) 0.96 (60) 0.90 (87) (99).00 (75).00 (268).00 (284).00 (369) (9).00 (224).00 (367) 0.99 (53) ---- Values of Q-measure for varous szes ad destes
Hopfield Network. Single Layer Recurrent Network Bidirectional Symmetric Connection Binary / Continuous Units Associative Memory Optimization Problem
Hopfeld Network Sngle Layer Recurrent Network Bdrectonal Symmetrc Connecton Bnary / Contnuous Unts Assocatve Memory Optmzaton Problem Hopfeld Model Dscrete Case Recurrent neural network that uses McCulloch
DettagliModelli Clamfim info sul corso Differenziabilità, Massimi e minimi liberi 20 settembre 2016
CLAMFIM Bologna Modell 1 @ Clamfm nfo sul corso Dfferenzabltà, Massm e mnm lber 20 settembre 2016 professor Danele Rtell danele.rtell@unbo.t 1/21? artal dervatves The most natural way to defne dervatves
DettagliDimostrazione della Formula per la determinazione del numero di divisori-test di primalità, di Giorgio Lamberti
Gorgo Lambert Pag. Dmostrazoe della Formula per la determazoe del umero d dvsor-test d prmaltà, d Gorgo Lambert Eugeo Amtrao aveva proposto l'dea d ua formula per calcolare l umero d dvsor d u umero, da
Dettaglifrazione 1 n dell ammontare complessivo del carattere A x
La Cocetrazoe Il cocetto d cocetrazoe rguarda l modo cu l ammotare totale d u carattere quattatvo trasferble s rpartsce tra utà statstche. Tato pù tale ammotare è addesato u sottoseme d utà, tato pù s
DettagliStim e puntuali. Vocabolario. Cambiando campione casuale, cambia l istogramma e cambiano gli indici
Stm e putual Probabltà e Statstca I - a.a. 04/05 - Stmator Vocabolaro Popolazoe: u seme d oggett sul quale s desdera avere Iformazo. Parametro: ua caratterstca umerca della popolazoe. E u Numero fssato,
DettagliModelli Clamfim Massimi e minimi 30 settembre 2013
CLAMFIM Bologna Modell 1 @ Clamfm Massm e mnm 30 settembre 2013 professor Danele Rtell danele.rtell@unbo.t 1/15? Crtcal ponts Defnton. Let V be an open set n R n, let a V and suppose that f : V R. () f(a)
DettagliModello dinamico nello spazio dei giunti: relazione tra le coppie di attuazione ai giunti ed il moto della struttura
Damca Modello damco ello spazo de gut: relazoe tra le coppe d attuazoe a gut ed l moto della struttura smulazoe del moto aals e progettazoe delle traettore progettazoe del sstema d cotrollo progetto de
DettagliSUCCESSIONI NUMERICHE
SUCCESSIONI NUMERICHE Ua fuzioe reale di ua variabile reale f di domiio A è ua legge che ad ogi x A associa u umero reale che deotiamo co f(x). Se A = N, la f è detta successioe di umeri reali. Se co si
DettagliClamfim Lesson 15 Lunedì 3 Dicembre 2012 Change of variables. Eulerian integrals
CLAMFIM 212-213 Modell @ Clamfm Lesson 15 Lunedì 3 Dcembre 212 Change of varables. Euleran ntegrals professor Danele Rtell www.unbo.t/faculty/danele.rtell 1/12? Change of varable Let A an open subset n
DettagliSoluzione La media aritmetica dei due numeri positivi a e b è data da M
Matematica per la uova maturità scietifica A. Berardo M. Pedoe 6 Questioario Quesito Se a e b soo umeri positivi assegati quale è la loro media aritmetica? Quale la media geometrica? Quale delle due è
DettagliI appello - 29 Giugno 2007
Facoltà di Igegeria - Corso di Laurea i Ig. Iformatica e delle Telecom. A.A.6/7 I appello - 9 Giugo 7 ) Studiare la covergeza putuale e uiforme della seguete successioe di fuzioi: [ ( )] f (x) = cos (
DettagliMonte Carlo I. Lighting and Soft Shadows. Page 1
Page Monte Carlo I Prevous lecture Analytcal llumnaton formula Ths lecture umercal evaluaton of llumnaton Revew random varables and probablty Monte Carlo ntegraton Samplng from dstrbutons Samplng from
DettagliESERCIZI SULLE SERIE
ESERCIZI SULLE SERIE Studiare la atura delle segueti serie. ) cos 4 + ; ) + si ; ) + ()! 4) ( ) 5) ( ) + + 6) ( ) + + + 7) ( log ) 8) ( ) + 9) log! 0)! Studiare al variare di x i R la atura delle segueti
DettagliSUCCESSIONI E SERIE NUMERICHE
SUCCESSIONI E SERIE NUMERICHE. Successioi umeriche a. Defiizioi: successioi aritmetiche e geometriche Cosideriamo ua sequeza di umeri quale ad esempio:,5,8,,4,7,... Tale sequeza è costituita mediate ua
DettagliResources with queue /06. G.Serazzi aa Dimensionamento degli impianti informatici resq - 1
Resources wth queue 9/4/6 /6 G.erazz aa 5 6 Dmesoameto degl mat formatc resq - outle M/M/, dervato of erformace dces case study: router erformace case study: acket loss case study: wreless chael M/M/,
DettagliCONCETTI BASE DI STATISTICA
CONCETTI BASE DI STATISTICA DEFINIZIONI Probabilità U umero reale compreso tra 0 e, associato a u eveto casuale. Esso può essere correlato co la frequeza relativa o col grado di credibilità co cui u eveto
DettagliLe coniche furono studiate già 2000 anni fa dagli antichi Greci in particolare da Apollonio (III secolo a.c) che ne scoprì numerose proprietà.
Coniche 1 3 Ci sono alcune curve, dette coniche, che fanno la loro comparsa in moltissimi ambiti, apparentemente diversi fra loro; per esempio: le traiettorie dei pianeti sono coniche; le superficie delle
DettagliESERCIZI SUL CAPM. . Quale dovrebbe essere il rendimento atteso dei due titoli affinché l acquisto risulti conveniente?
ESECIZI SUL CAM ESECIZIO S potzz che seguent ttol sano correttaente prezzat secondo la Securty Market Lne. S derv l equazone della Securty Market Lne e s detern l rendento d equlbro d un ttolo con beta
DettagliLa classe che mostra la distribuzione più elevata è quella 60-90, che corrisponde a un uso elevato dell automobile. f i fr (= f i/n) fr% (=fr*100)
ESERCIZIO Il Moblty Maager d u azeda ha rlevato l umero d chlometr percors settmaalmete da 60 mpegat. I dat soo rportat ello schema successvo. 67 4 93 58 66 87 5 53 86 8 7 47 56 70 54 86 48 43 60 58 5
DettagliFunzioni di più variabili Massimi e Minimi una funzione definita in un insieme E. Un punto ( x0, y0)
Massm e Mm Fuzo d pù varabl Massm e Mm Dezoe: Sa z = (, ) ua uzoe deta u seme E U puto (, E s dce puto d massmo (rsp mmo) relatvo per (, ) se esste δ > tale che ((, ) B((, ), δ ) E (, ) (, ) (rsp (, )
DettagliSerie numeriche: esercizi svolti
Serie umeriche: esercizi svolti Gli esercizi cotrassegati co il simbolo * presetao u grado di difficoltà maggiore. Esercizio. Dopo aver verificato la covergeza, calcolare la somma delle segueti serie:
DettagliAnno 5 Successioni numeriche
Ao 5 Successioi umeriche Itroduzioe I questa lezioe impareremo a descrivere e calcolare il limite di ua successioe. Ma cos è ua successioe? Come si calcola il suo limite? Al termie di questa lezioe sarai
DettagliEsercitazioni di Calcolo delle Probabilità (16/12/2011) Soluzioni
Eserctazo d Calcolo delle Probabltà (16/1/011) Soluzo Eserczo 1 1. S trov l valore del parametro θ per cu la tabella seguete defsce la fuzoe d probabltà d ua v.c. udmesoale X e la s rappreset grafcamete.
Dettagli( ) 2 i 1 X. n(n + 1) a) si determini se sono corretti; b) per quelli non corretti, si calcoli la distorsione d;
ESERCIZIO 5. Sa (X, X,, X ) u campoe casuale geerato da ua v.c. X f(x; θ) per la quale è oto che E(X) θ e Var(X). S cosdero 3 stmator d θ: X ; X ; ( ) X 3 a) s determ se soo corrett; b) per quell o corrett,
DettagliAlgoritmi e strutture di dati 2
Algoritmi e strutture di dati 2 Paola Vocca Lezione 2: Tecniche golose (greedy) Lezione1- Divide et impera 1 Progettazione di algoritmi greedy Tecniche di dimostrazione (progettazione) o Greedy algorithms
DettagliESERCIZI DI STATISTICA
ESERCIZI DI STATISTICA Soluzo degl esercz sugl stmator putual. A cura d Nazareo Maro Soluzoe dell'eserczo. Trovamo, come prmo passo, la fuzoe d verosmglaza che è: L( f(x, {
DettagliGraphs: Cycles. Tecniche di Programmazione A.A. 2012/2013
Graphs: Cycles Tecniche di Programmazione Summary Definitions Algorithms 2 Definitions Graphs: Cycles Cycle A cycle of a graph, sometimes also called a circuit, is a subset of the edge set of that forms
DettagliAppunti sulla MATEMATICA FINANZIARIA
INTRODUZIONE Apputi sulla ATEATIA FINANZIARIA La matematica fiaziaria si occupa delle operazioi fiaziarie. Per operazioe fiaziaria si itede quella operazioe ella quale avviee uo scambio di capitali, itesi
DettagliExamples of chemical equivalence
hemical equivalence Two spins are chemically equivalent if: There is a symmetry operation that exchange their positions, or There is a dynamic process between two or more energetically equivalent conformations
DettagliClamfim Lesson 6 Giovedì 15 Novembre 2012 Separable equations
CLAMFIM 202-203 Modell @ Clamfm Lesson 6 Govedì 5 Novembre 202 Separable equatons professor Danele Rtell www.unbo.t/faculty/danele.rtell /8? Exstence and unqueness: card Lndelhöf Theorem Let the functon
DettagliAnalisi di dati vettoriali. Direzioni e orientazioni
Aals d dat vettoral Drezo e oretazo I tal caso, dat soo msurat term d agol e spesso soo rfert al ord geografco (statstca crcolare) Soo rappresetat su ua crcofereza Dat d drezoe: flusso ua specfca drezoe,
DettagliCalcolo delle Probabilità: esercitazione 4
Argometo: Probabltà classca Lbro d testo pag. 1-7 e 7-77 e varable casuale uforme dscreta NB: asscurars d cooscere le defzo, le propretà rchamate e le relatve dmostrazo quado ecessaro Eserczo 1 S cosder
DettagliU Corso di italiano, Lezione Quindici
1 U Corso di italiano, Lezione Quindici U Buongiorno, anche in questa lezione iniziamo con qualche dialogo formale M Good morning, in this lesson as well, let s start with some formal dialogues U Buongiorno,
DettagliU Corso di italiano, Lezione Due
1 U Corso di italiano, Lezione Due U Ciao, mi chiamo Osman, sono somalo. Tu, come ti chiami? M Hi, my name is Osman. What s your name? U Ciao, mi chiamo Osman, sono somalo. Tu, come ti chiami? D Ciao,
DettagliModelli di Schedulazione
EW Modell d Schedulazoe Idce Maccha Sgola Tepo d Copletaeto Totale Tepo d Copletaeto Totale Pesato Tepo d Rtardo Totale Maespa co set-up dpedete dalla sequeza Tepo d Copletaeto Totale co vcolo d precedeza
DettagliRendite a rate costanti anticipate e. differite in regime di interessi composti
Redte a rate costat regme d teress compost Redte a rate costat atcpate e dfferte regme d teress compost 1/21 Redte a rate costat atcpate e dfferte regme d teress compost RENDITE COSTANTI ANTICIPATE R s
DettagliTeoria dei Fenomeni Aleatori AA 2012/13
La Legge de Grad Numer Cosderata ua sere d prove rpetute co p par alla probabltà d successo ua sgola prova, l rapporto tra l umero d success K ed l umero d prove tede a p quado tede ad fto: K P p per co
DettagliIl Futuro. The Future Tense
Il Futuro The Future Tense UNIT GOALS Unit Goals By the end of this unit the learner will be able to: 1. Conjugate the Futuro Semplice Simple Future regular verbs of all three major Italian conjugations.
Dettagli1 Limiti di successioni
Esercitazioi di matematica Corso di Istituzioi di Matematica B Facoltà di Architettura Ao Accademico 005/006 Aa Scaramuzza 4 Novembre 005 Limiti di successioi Esercizio.. Servedosi della defiizioe di ite
DettagliSistemi Intelligenti Introduzione all inferenza statistica
Sistemi Itelligeti Itroduzioe all ifereza statistica Alberto Borghese Uiversità degli Studi di Milao Laboratory of Applied Itelliget Systems (AIS-Lab) Dipartimeto di Scieze dell Iformazioe borghese@di.uimi.it
DettagliCorsi di Laurea in Ingegneria Edile e Architettura Prova scritta di Analisi Matematica 1 del 6/02/2010. sin( x) log((1 + x 2 ) 1/2 ) = 1 3.
Corsi di Laurea i Igegeria Edile e Architettura Prova scritta di Aalisi Matematica del 6// ) Mostrare che + si( ) cos () si( ) log(( + ) / ) = 3. Possibile soluzioe: Cosiderado dapprima il deomiatore otiamo
DettagliModelli Clamfim info sul corso Spazi Euclidei 23 settembre 2013
CLAMFIM Bologna Modell 1 @ Clamfm nfo sul corso Spaz Euclde 23 settembre 2013 professor Danele Rtell danele.rtell@unbo.t 1/17? rogramma www.unbo.t/docent/danele.rtell roflo scentfco del docente www.danelertell.name
DettagliFinite Model Theory / Descriptive Complexity: bin
, CMPSCI 601: Recall From Last Time Lecture 19 Finite Model Theory / Descriptive Compleity: Th: FO L DSPACE Fagin s Th: NP SO. bin is quantifier-free.!#"$&% ('*), 1 Space 0 1 ) % Time $ "$ $ $ "$ $.....
DettagliU Corso di italiano, Lezione Uno
1 U Corso di italiano, Lezione Uno F What s your name? U Mi chiamo Francesco M My name is Francesco U Mi chiamo Francesco D Ciao Francesco F Hi Francesco D Ciao Francesco D Mi chiamo Paola. F My name is
DettagliU Corso di italiano, Lezione Dodici
1 U Corso di italiano, Lezione Dodici U Al telefono M On the phone U Al telefono D Pronto, Hotel Roma, buongiorno. F Hello, Hotel Roma, Good morning D Pronto, Hotel Roma, buongiorno. U Pronto, buongiorno,
DettagliTeoria dei Fenomeni Aleatori AA 2012/13
La Legge de Grad Numer Cosderata ua sere d prove rpetute co p par alla probabltà d successo ua sgola prova, l rapporto tra l umero d success K ed l umero d prove tede a p quado tede ad fto: K P p ε per
Dettaglidel corso di Elaborazione Numerica dei Segnali
G. Guta: corso d Elaborazoe Numerca de Segal (laurea specalstca) - lucdo. Corso d laurea Corso d laurea del corso d Elaborazoe Numerca de Segal (laurea specalstca) (docete: Prof. G. Guta) x() x () e x
Dettagli1. SIMPLE PRESENT. Il Simple Present viene anche detto presente abituale in quanto l azione viene compiuta abitualmente.
1. SIMPLE PRESENT 1. Quando si usa? Il Simple Present viene anche detto presente abituale in quanto l azione viene compiuta abitualmente. Quanto abitualmente? Questo ci viene spesso detto dalla presenza
DettagliSingle-rate three-color marker (srtcm)
3. Markers Pag. 1 The Single Rate Three Color Marker (srtcm) can be used as component in a Diffserv traffic conditioner The srtcm meters a traffic stream and marks its packets according to three traffic
DettagliMACHINE LEARNING e DATA MINING Introduzione. a.a.2015/16 Jessica Rosati jessica.rosati@poliba.it
MACHINE LEARNING e DATA MINING Introduzione a.a.2015/16 Jessica Rosati jessica.rosati@poliba.it Apprendimento Automatico(i) Branca dell AI che si occupa di realizzare dispositivi artificiali capaci di
Dettagliy = α + βx + ε Qui ci soffermeremo su un unica classe di modelli, detti modelli statistici lineari. Si veda la seguente figura:
Il problema della regressoe s poe quado l valore d ua varable aleatora y, chamata varable dpedete, è fuzoe d ua varable o aleatora x, chamata varable dpedete Qu c soffermeremo su u uca classe d modell,
DettagliConstant Propagation. A More Complex Semilattice A Nondistributive Framework
Constant Propagation A More Complex Semilattice A Nondistributive Framework 1 The Point Instead of doing constant folding by RD s, we can maintain information about what constant, if any, a variable has
DettagliAnalisi Matematica Lezione 30, 4 dicembre 2014 e x2 dx =
Dpartmeto d Sceze Statstche Aals Matematca Lezoe 3, 4 dcembre 14 π e x dx = prof. Daele Rtell daele.rtell@ubo.t 1/3? rodotto d Walls π = =1 rmo passo: ( 1 + 1 ) = lm (()!!) ( 1)!!( + 1)!! I = π s x dx
DettagliLEZIONI DI STATISTICA MEDICA
LEZIONI DI STATISTICA MEDICA A.A. 00/0 - Idc d dspersoe Sezoe d Epdemologa & Statstca Medca Uverstà degl Stud d Veroa La dspersoe o varabltà è la secoda mportate caratterstca d ua dstrbuzoe d dat. Essa
Dettagliammontare del carattere posseduto dalle i unità più povere.
Eserctazoe VII: La cocetrazoe Eserczo Determare l rapporto d cocetrazoe d G del fatturato medo (espresso. d euro) d 8 mprese e rappresetare la curva d Lorez: 97 35 39 52 24 72 66 87 Eserczo apporto d cocetrazoe
DettagliNumerazione binaria Pagina 2 di 9 easy matematica di Adolfo Scimone
Numerazioe biaria Pagia di 9 easy matematica di Adolfo Scimoe SISTEMI DI NUMERAZIONE Sistemi di umerazioe a base fissa Facciamo ormalmete riferimeto a sistemi di umerazioe a base fissa, ad esempio el sistema
DettagliMETODI NON PARAMETRICI PER LA STIMA E IL CONFRONTO DELLA SOPRAVVIVENZA TRA GRUPPI
METODI NON PARAMETRICI PER LA STIMA E IL CONFRONTO DELLA SOPRAVVIVENZA TRA GRUPPI ESEMPIO 1: I dati sono riportati nel libro E. Marubini, M.G. Valsecchi. Analysing survival data from clinical trials and
DettagliCollege Algebra. Logarithms: Denitions and Domains. Dr. Nguyen November 9, Department of Mathematics UK
College Algebra Logarithms: Denitions and Domains Dr. Nguyen nicholas.nguyen@uky.edu Department of Mathematics UK November 9, 2018 Agenda Logarithms and exponents Domains of logarithm functions Operations
DettagliMatrice: tabella di m righe ed n colonne. A T matrice trasposta di A=(a ij ) di elementi a ijt =a ji. Serena Morigi Università di Bologna 1
Matrc Matrce: tabella d m rghe ed coloe T matrce trasposta d (a j ) d elemet a jt a j Serea Morg Uverstà d Bologa Matrc Matrce quadrata m sottomatrc Matrce rettagolare m Serea Morg Uverstà d Bologa Matrc
DettagliTeorema 13. Se una sere converge assolutamente, allora converge:
Apputi sul corso di Aalisi Matematica complemeti (a) - prof. B.Bacchelli Apputi 03: Riferimeti: R.Adams, Calcolo Differeziale.- Si cosiglia vivamete di fare gli esercizi del testo. Covergeza assoluta e
DettagliUniversità degli Studi di Bergamo - Corsi di laurea in Ingegneria Edile e Tessile Indici di posizione e variabilità Esercitazione 2
Uiversità degli Studi di Bergamo - Corsi di laurea i Igegeria Edile e Tessile Idici di posizioe e variabilità Esercitazioe 2 1. Nella seguete tabella si riporta la distribuzioe di frequeza del cosumo i
DettagliAlgoritmi e Strutture Dati. Alberi Binari di Ricerca
Algortm e Strutture Dat Alber Bar d Rcerca Alber bar d rcerca Motvazo gestoe e rcerche grosse quattà d dat lste, array e alber o soo adeguat perché effcet tempo O) o spazo Esemp: Matemeto d archv DataBase)
Dettagliva ne e sì Deh, dove senza me me, me, sen sen Deh, mia Deh, dol ce mia sen Deh, me, me, sen me, Deh, dol sen gio la? sei ta, bel sei ta, bel gio la?
Luv Ao rn Fu canto VIII ot 76 me 1 Anda Gabel (c.153 155) Il p lb dgal à 3 voc (Garda pss, Vence, 1575) P n Canto Te Bas 5 l l ce a l ce a v v ce a v nee nee nee nee 10 nee nee nee nee nee nee Typet by
DettagliModelli Clamfim Lezione 7 12 ottobre 2011 The heat equation
Unverstà d Bologna Modell 1 @ Clamfm Lezone 7 12 ottobre 2011 The heat equaton professor Danele Rtell www.unbo.t/docent/danele.rtell 1/11? The heat equaton u t (x, t) = u xx (x, t) for t > 0, x R u(x,
DettagliAritmetica 2016/2017 Esercizi svolti in classe Quarta lezione
Artmetca 06/07 Esercz svolt classe Quarta lezoe Rcorreze o lear Sa a c a cq ua rcorreza dove {c }, c C e c 0. Sa P C[λ] l polomo caratterstco della rcorreza. Allora ua soluzoe partcolare della rcorreza
DettagliSuccessioni. Grafico di una successione
Successioi Ua successioe di umeri reali è semplicemete ua sequeza di ifiiti umeri reali:, 2, 3,...,,... dove co idichiamo il termie geerale della successioe. Ad esempio, discutedo il sigificato fiaziario
DettagliEsercitazione 5 del corso di Statistica (parte 1)
Eserctazoe 5 del corso d Statstca (parte 1) Dott.ssa Paola Costat 8 Novembre 011 I alcue crcostaze s poe u maggor teresse sullo studo della varabltà tra le sgole utà statstche, puttosto che lo studo della
DettagliAggiornamento dispositivo di firma digitale
Aggiornamento dispositivo di firma digitale Updating digital signature device Questo documento ha il compito di descrivere, passo per passo, il processo di aggiornamento manuale del dispositivo di firma
DettagliEQUAZIONI DIFFERENZIALI Esercizi svolti. y = xy. y(2) = 1.
EQUAZIONI DIFFERENZIALI Esercizi svolti 1. Determinare la soluzione dell equazione differenziale (x 2 + 1)y + y 2 =. y + x tan y = 2. Risolvere il problema di Cauchy y() = 1 2 π. 3. Risolvere il problema
DettagliCompatibilità del Portale Piaggio con Internet Explorer 10 e 11. Internet Explorer 10
Italiano: Explorer 10 pagina 1, Explorer 11 pagina 2 English: Explorer 10 page 3 and 4, Explorer 11 page 5. Compatibilità del Portale Piaggio con Internet Explorer 10 e 11 Internet Explorer 10 Con l introduzione
DettagliIndici di Posizione. Gli indici si posizione sono misure sintetiche ( valori caratteristici ) che descrivono la tendenza centrale di un fenomeno
Idc d Poszoe Gl dc s poszoe soo msure stetche ( valor caratterstc ) che descrvoo la tedeza cetrale d u feomeo La tedeza cetrale è, prma approssmazoe, la modaltà della varable verso la quale cas tedoo a
DettagliElementi di Statistica descrittiva Parte III
Elemet d Statstca descrttva Parte III Paaa Idce d asmmetra (/) Idce d forma che esprme l grado d asmmetra (skewess) d ua dstrbuzoe. Sao u, u,,u osservazo umerche. Chamamo dce d asmmetra l espressoe: c
DettagliLa matematica finanziaria
La matematica fiaziaria La matematica fiaziaria forisce gli strumeti ecessari per cofrotare fatti fiaziari che avvegoo i mometi diversi Esempio: Come posso cofrotare i ricavi e i costi legati all acquisto
DettagliLa portata del software
La portata del software Portata Contesto. In che modo il software in costruzione si inserirà nel sistema, prodotto o contesto aziendale esistente e quali vincoli impone il contesto? Obiettivi relativi
DettagliScuola Sec. Secondo Grado FINALE IND. - 14/15 ESERCIZIO 1
ESERCIZIO 1 Si ricordi che una regola di deduzione è un termine che ha la struttura: regola(,,). Tale termine indica una regola di nome che consente di dedurre
DettagliCOMUNITA TERAPEUTICA IL FARO
COMUNITA TERAPEUTICA IL FARO Ristrutturazione per danni provocati dal sisma e adeguamento nuove normative Presentazione al 31.10.2010 STATO DI FATTO PRIMA DEL SISMA DI APRILE 2009 CRITICITA CRITICITA Spazi
DettagliCaso studio 10. Dipendenza in media. Esempio
09/03/06 Caso studo 0 S cosder la seguete dstrbuzoe degl occupat Itala secodo l umero d ore settmaal effettvamete lavorate e l settore d attvtà (cfr. Itala cfre, Ao 008, pag. 7 ): Ore lavorate Settore
DettagliCode: GW-IMP-WEB-1. Datalogger web pulses counter. Version 6 inputs with Ethernet. MarCom
Datalogger web pulses counter Code: GW-IMP-WEB-1 Version 6 inputs with Ethernet Datalogger web pulses counter The web datalogger pulses counter is able to count the pulses on digital inputs (2 by default
DettagliEsecitazione AM2 n.1-a.a /10/06. Studiare la convergenza puntuale ed uniforme delle seguenti successioni di funzioni: 1.
Esecitazioe AM.-A.A. 006-007- 0/0/06 Successioi di fuzioi Studiare la covergeza putuale ed uiforme delle segueti successioi di fuzioi:. f (x) = x +, x A R.. f (x) = si(x) +, x R. 3. f (x) = xe x, x [0,
DettagliCMGV CMGV MOTOVARIARIDUTTORI AD INGRANAGGI CILINDRICI MECHANICAL VARIATORS AND HELICAL GEARBOXES 1112A. Pag. Page
Pag. Page Indce Index Caratterstche tecnche Techncal features L2 Desgnazone Classfcaton L2 Verson Versons L2 Smbologa Symbols L2 Lubrfcazone Lubrcaton L3 Poszon d montaggo Mountng postons L3 Carch radal
DettagliIntroduzione alla Teoria dei Giochi
Introduzione alla Teoria dei Giochi Giochi a informazione incompleta Lorenzo Rocco Scuola Galileiana - Università di Padova 8 aprile 2010 Rocco (Padova) Giochi 8 aprile 2010 1 / 11 Il commitment - Un esempio
DettagliCMGV CMGV MOTOVARIARIDUTTORI AD INGRANAGGI CILINDRICI MECHANICAL VARIATORS AND HELICAL GEARBOXES
Pag. Page Indce Index Caratterstche tecnche Techncal features K2 Desgnazone Desgnaton K2 Verson Versons K2 Smbologa Symbols K2 Lubrf cazone Lubrcaton K3 Poszon d montaggo Mountng postons K3 Carch radal
DettagliEsercizi 12/10/2007. oppure B 0. In modo del tutto analogo AB 0 se e solo se. oppure B 0 B 0. Studio del segno di una disequazione polinomiale.
Esercz 2/0/2007 Dsequazo Sego d u prodotto. Voglamo studare l sego d u prodotto d due umer real. I altr term vedere qual soo le codzo affché due umer real A e B soddsfo AB 0. Ragoamo come segue: rcoducamo
Dettagli-1- SCHEDA DI PRESENTAZIONE
-1- SCHEDA DI PRESENTAZIONE Nome e cognome / Nome del gruppo Alessandra Meacci Città Abano Terme Provincia Padova Biografia Mi sono laureata in Architettura a Venezia nel 2005, e dal febbraio 2006 collaboro
DettagliRAPPORTO DEL MEDICO DI FAMIGLIA PRIVATE MEDICAL ATTENDANT S REPORT. Compilare in stampatello
RAPPORTO DEL MEDICO DI FAMIGLIA PRIVATE MEDICAL ATTENDANT S REPORT Si prega il medico di famiglia di rispondere con accuratezza ad ogni singola domanda The Medical Attendant is requested to take particular
DettagliEllissi di densità costante. Distribuzione normale multivariata. Ellissoidi di isodensità. Esempio isodensità: X~N 2 (μ,σ) Consideriamo
Dstrbuzoe ormale multvarata / f ( ) π = Σ exp ( )' ( ) μ Σ μ Ellss d destà costate Cosderamo c = % ' Σ % = ( μ)' Σ ( μ) S dca co N p (μ,σ) Relazoe tra ormale multvarata e ormale multvarata stadard N p
DettagliEsercitazione 4 del corso di Statistica (parte 1)
Eserctazoe 4 del corso d Statstca (parte ) Dott.ssa Paola Costat Febbrao 0 Eserczo Data la dstrbuzoe del carattere Reddto d cu all eserczo precedete se e msur l grado d cocetrazoe. La cocetrazoe d u carattere
DettagliEnel App Store - Installation Manual - Mobile
Model Design Digital Revolution Enel App Store - Installation Manual - Mobile V 1.1 Manual Questo documento contiene informazioni di proprietà di Enel SpA e deve essere utilizzato esclusivamente dal destinatario
DettagliCopyright 2012 Binary System srl 29122 Piacenza ITALIA Via Coppalati, 6 P.IVA 01614510335 - info@binarysystem.eu http://www.binarysystem.
CRWM CRWM (Web Content Relationship Management) has the main features for managing customer relationships from the first contact to after sales. The main functions of the application include: managing
DettagliEQUAZIONI ALLE RICORRENZE
Esercizi di Fodameti di Iformatica 1 EQUAZIONI ALLE RICORRENZE 1.1. Metodo di ufoldig 1.1.1. Richiami di teoria Il metodo detto di ufoldig utilizza lo sviluppo dell equazioe alle ricorreze fio ad u certo
DettagliMATLAB:Condizionamento Sistemi Lineari.
1 Francesca Mazzia Dipartimento Interuniversitario di Matematica Università di Bari MATLAB:Condizionamento Sistemi Lineari. Innanzitutto vediamo qual è la funzione Matlab che ci permette di calcolare il
DettagliModelli Clamfim Teoria della misura 21 novembre 2013
CLAMFIM Bologna Modell 1 @ Clamfm Teora della msura 21 novembre 213 professor Danele Rtell danele.rtell@unbo.t 1/18? Usng the theorem for dfferentaton under the ntegral sgn show that for x t x 1 dt = ln(1
DettagliCREN S. Centro Ricerche Economiche Nord Sud Università degli Studi di Cagliari INDUSTRY PROFITS AND MARKET SIZE UNDER BILATERAL OLIGOPOLY
CREN S Cetro Rcerche Ecoomche Nord Sud Uverstà degl Stud d Caglar INDUSTRY PROFITS AND MARKET SIZE UNDER BILATERAL OLIGOPOLY Rob A. Naylor CONTRIBUTI DI RICERCA 0/8 Rob A. Naylor Uversty of Warck ad CRENoS
Dettagli5) Una soluzione 7,37 M di HCl in acqua ha densità d=1,12 g/ml; calcolare la percentuale in peso dell acido nella soluzione.
Soluzioi e loro proprietà 1) Calcolare: a) la molarità di ua soluzioe preparata scioliedo 0 di CuCl i H O fio ad u volume di 00 ml; b) i rammi di Na SO 4 che è ecessario pesare per preparare 50 ml di soluzioe
Dettagli5 ln n + ln. 4 ln n + ln. 6 ln n + ln
DOMINIO FUNZIONE Determiare il domiio della fuzioe f = l e e + e + e Deve essere e e + e + e >, posto e = t si ha t e + t + e = per t = e e per t = / Il campo di esisteza è:, l, + Determiare il domiio
DettagliStatistica. Maura Mezzetti Sono indipendenti i caratteri X e Y? Y Totale. Totale
.09.06 Statstca Maura Mezzett maura.mezzett@uroma.t Soo dpedet caratter X e? A B Totale X 0 0 0 0 0 0 3 0 0 0 Totale 40 0 50 .09.06 Soo dpedet caratter X e? A B C Totale X 40 0 0 40 0 40 0 60 Totale 40
DettagliDI IDROLOGIA TECNICA PARTE II
FACOLTA DI INGEGNERIA Laurea Specalstca Igegera Cvle NO Guseppe T Aroca CORSO DI IDROLOGIA TECNICA PARTE II Aals e prevsoe statstca delle varabl drologche Lezoe X: Scelta d u modello probablstco Aals e
DettagliINDICATORI ECONOMICI
DIPARTIMENTO DI INGEGNERIA E ARCHITETTURA INDICATORI ECONOMICI Alessandro Massi Pavan Energia per il futuro dal 2013 al 2020... e oltre! Sesto Val Pusteria 24-28 giugno 2013 LEVELIZED COST OF ENERGY LCOE
DettagliSERIE NUMERICHE Con l introduzione delle serie vogliamo estendere l operazione algebrica di somma ad un numero infinito di addendi.
Serie SERIE NUMERICHE Co l itroduzioe delle serie vogliamo estedere l operazioe algebrica di somma ad u umero ifiito di addedi. Def. Data la successioe {a }, defiiamo la successioe {s } poedo s = a k.
DettagliRicerca Operativa e Logistica
Ricerca Operativa e Logistica Dott. F.Carrabs e Dott.ssa M.Gentili A.A. 2011/2012 Lezione 10: Variabili e vincoli logici Variabili logiche Spesso nei problemi reali che dobbiamo affrontare ci sono dei
Dettagli