cyanic-selkie/wikianc huggingface dataset:
برزدن فیشر یتس
مولدهای اعداد تصادفی سخت‌افزاری
مهاجم‌ها با یافتن این بیت‌ها می‌توانند به ما آسیب بزنند. برزدن بیت‌های عدد تولید شده می‌تواند این مشکل را بر طرف کند زیرا هربار بیت‌های همبسته به مکان‌های متفاوتی می‌روند و مهاجم نمی‌تواند آن‌ها را شناسایی کند. البته بر زدن یکی از مشکلات عمدهٔ مولدهای اعداد تصادفی سخت‌افزاری که اریب بودن آنهاست را حل نمی‌کند. این مولدها بیت صفر را به احتمال ۰٫۵ تولید نمی‌کنند و با برزدن تعداد صفر و یک‌ها تغییر نمی‌کند و مولد همچنان اریب باقی می‌ماند.
مرتب‌سازی ساختگی
کلیت الگوریتم به هم ریختن تصادفی آرایه و تولید جایگشت‌های تصادفی تا رسیدن به آرایهٔ مرتب‌شده‌است. این الگوریتم بهینه نیست و در بدترین حالت می‌تواند به اتمام نرسد و زمان بی‌نهایت داشته‌باشد.
تولید عدد تصادفی در بازهٔ دلخواه
علاوه بر توجه به الگوریتم فیشر یتس باید به الگوریتم به کارگرفته‌شده برای تولید عدد تصادفی در مرحلهٔ دو نیز توجه کنیم. اریب بودن الگوریتم مذکور موجب اریب شدن جایگشت نهایی می‌شود. معمولاً مولدهای اعداد تصادفی، اعدادی در بازهٔ [ Max , ۰] تولید می‌کنند. یکی از روش‌های معمول برای پیدا کردن عدد تصادفی در بازهٔ [ k , ۱] استفاده از روش باقی‌مانده می‌باشد. ( k می‌تواند تعداد اعداد خط نخورده در روش اصلی فیشر یتس یا تعداد حلقه‌های باقی‌مانده در نسخه جدید باشد) این روش در حالت کلی مناسب نمی‌باشد و نتیجهٔ نهایی ما را اریب می‌کند.
فرض کنید مولد، عدد تصادفی صحیح r را در بازهٔ [ Max , ۰] تولید کند. روش باقی‌مانده
را به عنوان عدد تصادفی در بازهٔ [ k , ۱] خروجی می‌دهد. ( r \% k باقی‌ماندهٔ تقسیم r بر k می‌باشد)
به‌طور مثال فرض کنید مولد، عددی در بازهٔ [۹۹, ۰] تولید کند و ما عددی در بازهٔ [۱۵, ۱] بخواهیم. اگر اعداد صحیح بازهٔ [۹۹, ۰] را بر ۱۵ تقسیم و باقی‌مانده را با یک جمع کنیم، اعداد یک تا ده، ۷ مرتبه و سایر اعداد ۶ مرتبه ظاهر می‌شوند؛ زیرا ۱۰۰ بر ۱۵ بخش‌پذیر نیست. پس توزیع اعداد تصادفی تولید شده در بازهٔ [۱۵, ۱] یکنواخت نیست و اریب می‌باشد.
استنلی کین
استنلی کین (Stanley Kane؛ زادهٔ April 17, 1912) بازیکن فوتبال اهل بریتانیا است.
نرگس منصوری
نرگس منصوری فعال سیاسی، فعال حقوق بشر و سندیکالیست اهل ایران است. وی همچنین از امضاکنندگان بیانیه ۱۴ فعال سیاسی است.
منصوری همچنین عضو سندیکای کارگران شرکت واحد اتوبوسرانی تهران و حومه است.
بیانیه ۱۴
نرگس منصوری از امضاکنندگان بیانیه ۱۴ فعال سیاسی به‌منظور استعفای سید علی خامنه‌ای است. او به‌همین دلیل و به‌اتهام توهین به رهبری به ۶ سال زندان محکوم شده‌است.
سوساکه تاکاتانی
سوساکه تاکاتانی زاده ۵ آوریل ۱۹۸۹ است. او کشتی‌گیر کشور ژاپن است.از افتخارات وی می‌توان به کسب مدال نقره وزن ۷۴ کیلوگرم در مسابقات قهرمانی کشتی جهان ۲۰۱۴ اشاره کرد. وی سابقه حضور در المپیک ۲۰۱۲ لندن و المپیک ۲۰۱۶ ریو و المپیک ۲۰۲۰ توکیو را دارد.
ارتش سوم (رومانی)
ارتش سوم (Third Army) یک ارتش میدانی از نیروهای زمینی رومانی بود که از قرن نوزدهم تا دهه ۱۹۹۰ فعال بود. به عنوان بخشی از گروه ارتش ب آلمان در طول جنگ جهانی دوم، در اوکراین، شبه‌جزیره کریمه و قفقاز جنگید. ژنرال پتر دومیترسکو برای مدتی فرماندهی ارتش سوم را بر عهده داشت.
۱۳ گل رز
۱۳ گل رز (Las 13 Rosas) یک فیلم جنگی اسپانیایی به کارگردانی امیلیو مارتینز-لازارو است که در سال ۲۰۰۷ منتشر شد.
این فیلم در ۱۴ شاخه نامزد دریافت جایزه گویا شد که در ۴ شاخه برنده شد: بهترین فیلم‌برداری، بهترین طراحی لباس، بهترین موسیقی متن، و بهترین بازیگر مکمل مرد.
آلبرشت مایر
آلبرشت مایر (Albrecht Mayer؛ زادهٔ June 3, 1965) یک موسیقی‌دان و نوازندهٔ برجستهٔ ابوا اهل آلمان است.
او نوارندهٔ اصلی ابوا در فیلارمونیک برلین است و در زمینهٔ تک‌نوازی این ساز، شهرت بین‌المللی دارد.
فارینگتون
فارینگتون (به انگلیسی: Farington) یک روستا در بریتانیا است که در لانکاشر واقع شده‌است.
خصوصیات
فارینگتون ۶٬۶۷۴ نفر جمعیت دارد.
استیون ایسرلیس
استیون ایسرلیس (Steven Isserlis؛ زادهٔ ) یک موسیقی‌دان، نوازندهٔ برجستهٔ ویولنسل و نویسنده اهل بریتانیا است.
دلیل شهرت او، وسعت و گوناگونی رپرتوارها، تبحر در شیوهٔ ترتیب‌بندی قطعات موسیقی و صدای خاصی است که با استفاده از آرشهٔ زهی (ساخته‌شده با رودهٔ حیوانات) در ویولنسل ایجاد می‌کند.
او همچنین نویسندهٔ دو کتاب برای کودکان است که در آن به زندگی آهنگ‌سازان بزرگ دنیا پرداخته‌است.
شهرستان چیکوما، شینانو
شهرستان چیکوما (Chikuma District, Shinano) یکی از شهرستان‌های ژاپن است که در ولایت شینانو در ژاپن واقع شده‌است.
مرتب‌سازی داخلی
مرتب‌سازی داخلی به خانواده‌ای از مرتب‌سازی‌ها گفته می‌شود که تمام عملیات‌های الگوریتم و ذخیره داده‌ها در حافظه اصلی برنامه نگهداری می‌شود.
در مقابل آن، خانواده مرتب‌سازی خارجی هستند که به علت زیاد بودن حجم داده‌ها، آنها در فضایی خارج حافظه برنامه نگهداری می‌شوند و هنگام اجرای برنامه در هر لحظه مقدار کمی از آنها مورد تحلیل قرار می‌گیرد.
از مرتب‌سازی‌های داخلی می‌توان مرتب‌سازی‌های درجا را نام برد.
چه الگوریتم‌هایی برای این دسته مناسبند؟
در این دسته چون حافظه محدود است الگوریتم‌هایی کارایی بیشتری دارند که مقدار حافظه ای که مصرف می‌کنند حداکثر به اندازه ضریبی ثابت از اندازه داده‌ها بزرگتر باشد یا به‌طور دقیق تر از O(اندازه داده‌ها) باشد.
از الگوریتم‌هایی که این شرایط را دارند موارد زیر را می‌توان نام برد:
یک مثال
مرتب‌سازی حبابی:
این الگوریتم از نوع مرتب‌سازی داخلی است چون داده‌ها همیشه داخل همان حافظه اولیه هستند و تنها جایشان عوض می‌شود.
مقایسه با مرتب‌سازی خارجی
اما از طرف دیگر در مقیاس یکسانی از داده، سرعت بیشتری دارد زیرا داده‌ها همیشه در دسترسند و در مرتب‌سازی خارجی برای دسترسی به داده‌ها باید از حافظه ای خارجی با سرعتی کمتر نسبت به رم خوانده شوند.
رافا (بازیکن فوتبال، زاده ۱۹۷۰)
رافا (Rafa؛ زادهٔ October 25, 1970) بازیکن فوتبال اهل اسپانیا است.
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به باشگاه فوتبال رئال اویدو، باشگاه فوتبال اسپورتینگ خیخون، باشگاه فوتبال کاونتری سیتی، و باشگاه فوتبال مالاگا اشاره کرد.
وی همچنین در تیم ملی فوتبال زیر ۲۳ سال اسپانیا بازی کرده‌است.
بولدر کریک، کالیفرنیا
بولدر کریک (به انگلیسی: Boulder Creek) یک منطقهٔ مسکونی در ایالات متحده آمریکا است که در شهرستان سانتا کروز، کالیفرنیا واقع شده‌است. بولدر کریک ۱۹٫۴۶ کیلومتر مربع مساحت و ۴٬۹۲۳ نفر جمعیت دارد و ۱۴۶ متر بالاتر از سطح دریا واقع شده‌است.
بوکوبه
بوکوبه (به لاتین: Boukoumbé) یک منطقهٔ مسکونی در بنین است که در ناحیه آتاکورا واقع شده‌است. بوکوبه ۱٬۰۳۶ کیلومتر مربع مساحت و ۸۳٬۱۴۷ نفر جمعیت دارد و ۲۲۳ متر بالاتر از سطح دریا واقع شده‌است.
رافع (بازیکن فوتبال، زاده ۱۹۸۵)
رافع (Rafa؛ زادهٔ April 9, 1985) بازیکن فوتبال اهل اسپانیا است.
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به باشگاه فوتبال پادربورن، باشگاه فوتبال ختافه، باشگاه فوتبال ایبار، و باشگاه فوتبال رئال وایادولید اشاره کرد.
مالا استرانا
مالا اِسترانا محلهٔ تاریخی در مرکز شهر پراگ پایتخت جمهوری چک است. این محله از یک سو به رودخانهٔ ولتاوا و از دیکر سو به قلعه پراگ منتهی می‌شود. مالا استرانا در سال ۱۲۵۷ میلادی توسط پرمیسل اوتاکار دوم، پنجمین شاه مقتدر بوهمیا، بنیان نهاده شد.
لورل هوبارد
لورل هوبارد (زاده ) وزنه‌بردار نیوزیلندی است.
بوکویو
بوکویو (به لاتین: Bocoio) یک منطقهٔ مسکونی در آنگولا است که در استان بنگوئلا واقع شده‌است. بوکویو ۵٬۵۵۶ کیلومتر مربع مساحت و ۱۶۴٬۶۸۵ نفر جمعیت دارد.
لورل هوبارد
او یک زن ترنس است.
او اولین فرد تراجنسی است که مجوز حضور در بازی‌های المپیک را بدست آورد.
در نهایت لورل هوبارد وزنه‌بردار نیوزلندی در دسته ۸۷+ کیلوگرم المپیک توکیو شرکت کرد و در حرکت یکضرب با سه خطا از مسابقات اوت شد.
ارتش چهارم (رومانی)
ارتش چهارم (Fourth Army) یک ارتش میدانی (شکل نظامی) از نیروهای زمینی رومانی بود که از قرن نوزدهم تا دهه ۱۹۹۰ فعال بود.
بوگانانگون
بوگانانگون (به لاتین: Boganangone) یک منطقهٔ مسکونی در جمهوری آفریقای مرکزی است که در لوبایه واقع شده‌است.
تامی دورفمن
تامی دورفمن (زاده May 13, 1992) بازیگر آمریکایی است.
او در ژوئیه ۲۰۲۱ آشکار کرد که یک زن ترنس است.
ترسا اورتادو د اری
تِـرسا اورتادو دِ اُری (Teresa Hurtado de Ory؛ زادهٔ ۶ مه ۱۹۸۳) بازیگر اسپانیایی تئاتر، تلویزیون و سینماست.
از فیلم‌ها یا مجموعه‌های تلویزیونی که وی در آن‌ها نقش داشته‌است، می‌توان به ۱۳ گل رز و شمارش معکوس اشاره نمود.
ادنفیلد
ادنفیلد (به انگلیسی: Edenfield) یک روستا در بریتانیا است که در لانکاشر واقع شده‌است.
خصوصیات
ادنفیلد ۲٬۰۵۳ نفر جمعیت دارد.
اوکولی روچ
اوکولی روچ (Ukweli Roach؛ زادهٔ September 22, 1986) بازیگر اهل بریتانیا است. وی از سال ۲۰۱۰ میلادی تاکنون مشغول فعالیت بوده‌است.
از فیلم‌ها یا برنامه‌های تلویزیونی که وی در آن نقش داشته‌است می‌توان به نقطه کور و رقص خیابانی اشاره کرد.
هاینریش فرایهر فن اشتاکلبرگ
او استاد دانشگاه برلین و سپس دانشگاه بن شد. او در اثر لنفوما در ۱۹۴۶ درگذشت. اشتاکلبرگ عضو حزب ناسیونال سوسیالیست کارگران آلمان و از افسران اس‌اس بود. به هر روی ارتباطات او با بسیاری از آریستوکرات‌های ضد حکومت نازی آلمان (که بسیاری شان از اقوام نزدیکش بودند) بر سرحوردگی او از جنبش افزود تا حدی که در انتهای عمر دیگر از آن حمایت نمی‌کرد.
الهانان هلپمن
الهانان هلپمن (Elhanan Helpman) (به عبری: הלפמן אלחנן) (زاده ۳۰ مارس ۱۹۴۶)، یک اقتصاددان اهل اسرائیل است و در حال حاضر استاد تجارت بین‌الملل گالن ال. استون در دانشگاه هاروارد می‌باشد. او همچنین پروفسور ممتاز دانشکده اقتصاد ایتان برگلس در دانشگاه تل آویو است. به گفته IDEAS/RePEc، هلپمن در میان سی اقتصاددان مورد استناد جهان قرار دارد.
زندگی‌نامه
هلپمن در سال ۱۹۴۶ در جلال‌آباد اتحاد جماهیر شوروی به دنیا آمد و به همراه خانواده خود به اسرائیل مهاجرت کرد. او قصد داشت در رشته مهندسی تحصیل کند، اما خیلی زود نظرش تغییر نمود. هلپمن از دوستی قصه کرد که اقتصاد خوانده بود و اغلب کتاب درسی ضخیم ساموئلسون را به کلاس‌های عصرش می‌برد. یک روز هلپمن به‌طور اتفاقی کتاب را ورق زد، اما نتوانست از آن دست بکشد. در آن زمان بود که فهمید خوش دارد که یک اقتصاددان شود. علاقه او به مطالعه در زمینه‌های مختلف، روی‌کرد او به دانش را مشخص می‌کرد و به او این امکان را می‌داد تا در زمینه‌های مختلف پژوهش نماید.
او دو بار از دانشگاه تل آویو فارغ‌التحصیل شد؛ یک‌بار در مقطع لیسانس در رشته اقتصاد و آمار (۱۹۶۹) و بار دیگر به عنوان یکی از اولین فارغ‌التحصیلان مقطع کارشناسی ارشد اقتصاد (۱۹۷۱). سه سال بعد، هلپمن کامیاب شد تا در رشته اقتصاد در هاروارد دکترای بگیرد. وقتی وی به دانشگاه تل آویو بازگشت، در سمت یک مدرس و سپس پروفسور دانشگاه (۱۹۷۴–۲۰۰۴) خدمت کرد. او که قبلاً خدمات زیادی در سه زمینه جداگانه اقتصاد ارائه داده بود، در سال ۱۹۹۷موافقت کرد که به دانشگاه هاروارد بازگردد.
او با روث هلپمن ازدواج کرد و حاصل این ازدواج دو دختر است. همسر و دو دختر او در سطوح بلند به‌گونه مسلکی آموزش دیده‌اند. هلپمن به عنوان یک مرد نوگرا که علایق مختلفی دارد، شیفته اوپِرا است.
حرفه
خدمات هلپمن شامل مطالعات بیلانس پرداخت‌ها، طرح‌های تبدیل نرخ ارز، برنامه‌های تثبیت و بدهی خارجی است. با این حال، مهم‌ترین آن‌ها، مطالعات وی در زمینه تجارت بین‌الملل، رشد اقتصادی و اقتصاد سیاسی می‌باشد. او یکی از بنیان‌گذاران «نظریه تجارت نوین» و «نظریه رشد نوین» است که بر نقش صرفه‌جویی مقیاس و رقابت ناقص تأکید دارد. بخش اعظم مطالعات او در زمینه تجارت، رشد و اقتصاد سیاسی در هفت کتاب خلاصه شده‌است: ساختار بازار و تجارت خارجی (با پل کروگمن)، سیاست تجاری و ساختار بازار (با پل کروگمن)، نوآوری و رشد در اقتصاد جهانی (با جین گروسمن)، سیاست منافع ویژه (با جین گراسمن)، گروه‌های ذینفع و سیاست تجاری (با جین گراسمن)، رمز و راز رشد اقتصادی و درک تجارت جهانی.
همچنین هلپمن اقتصاد اسرائیل را مورد مطالعه قرار داده و در بحث‌های سیاسی اسرائیل شرکت فعال داشته‌است. او عضو هیئت مشوریی بانک اسرائیل، شورای برنامه‌ریزی ملی و شورای ملی تحقیق و توسعه بود. علاوه بر این، وی یکی از اعضای هیئت مدیره بانک هاپُعلیم بود.
هلپمن در هیئت تحریر چندین مجله علمی خدمت کرده‌است و به عنوان سردبیر مشترک مجله اقتصاد بین‌المللی و فصل‌نامه اقتصاد و سردبیر مجله اقتصادی اروپا همکاری نموده‌است. او عضو انجمن اقتصادسنجی و عضو شورای آن بود. هلپمن سخنرانی‌های مهمی را ارائه کرد؛ از جمله سخنرانی یادبود فرانک گراهام در دانشگاه پرینستون، شومپیتر انجمن اقتصادی اروپا که وی عضو آن نیز می‌باشد، سخنرانی‌های والراس بولی و فریش از انجمن اقتصادسنجی و اوهلین در مدرسه اقتصاد استکهلم. هلپمن عضو آکادمی علوم و علوم انسانی اسرائیل، عضو افتخاری آکادمی علوم و هنر آمریکا، عضو مسؤول آکادمی بریتانیا، عضو آکادمی علوم و هنر اروپا و عضو برجسته انجمن اقتصادی آمریکا است. او رئیس انجمن اقتصادی اسرائیل و رئیس انجمن اقتصادسنجی بود. همچنین از سوی دانشگاه کاتولیک لوون دانشگاه ورشو به او دکترای افتخاری اعطا شد. او از سال ۲۰۰۴ الی ۲۰۱۴ مدیر «برنامه موسسات، سازمان‌ها و رشد» در مؤسسه تحقیقات پیشرفته کانادا(CIFAR) بود. او نشان یادبود ماهالانوبیس، پاداش‌های برنهارد هارمز، روچیلد، اِمِت، نمرز، اوناسیس، مرزهای دانش بنیاد بی‌بی‌وی‌اِی، پاداش ژان ژاک لافونت، و پاداش اسرائیل را دریافت نموده‌است.
ارتش هشتم (ایتالیا)
ارتش ایتالیا در روسیه (Armata Italiana in Russia) واحدی از ارتش سلطنتی ایتالیا بود که در طول جنگ جهانی دوم در جبهه شرقی (جنگ جهانی دوم) می‌جنگید. این ارتش به عنوان ارتش هشتم ایتالیا نیز شناخته می‌شد و در ابتدا ۲۳۵۰۰۰ سرباز داشت.
پایتیم کاسمی
پایتیم کاسمی (Pajtim Kasami؛ زادهٔ June 2, 1992) یک بازیکن فوتبال سوئیس است که در حال حاضر به عنوان یک هافبک در باشگاه فوتبال سیون و تیم ملی فوتبال سوئیس بازی می‌کند. از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به باشگاه فوتبال پالرمو، باشگاه فوتبال فولام، باشگاه فوتبال لیورپول، باشگاه فوتبال لوتسرن، و باشگاه فوتبال المپیاکوس، تیم ملی فوتبال سوئیس، باشگاه فوتبال لوتسرن، و باشگاه فوتبال لاتزیو اشاره کرد.
وی همچنین در تیم‌های ملی فوتبال ۱۷، ۱۸، ۲۱ و ۲۳ سال سوئیس بازی کرده‌است.
مارا گویانس
مارا گویانِـس (Mara Goyanes؛ زادهٔ ۱۴ اوت ۱۹۴۲–۶ نوامبر ۲۰۰۶) بازیگر اسپانیایی تئاتر، تلویزیون و سینما بود.
از فیلم‌ها یا مجموعه‌های تلویزیونی که وی در آن‌ها نقش داشته‌است، می‌توان به امکانش هست؟ اشاره نمود.
بوکوولیه
بوکوولیه (به لاتین: Bukovlje) یک منطقهٔ مسکونی در کرواسی است که در شهرستان برود-پوساوینا واقع شده‌است.
رافع سانتاکروز
رافع سانتاکروز (Rafa Santacruz؛ زادهٔ January 27, 1983) بازیکن فوتبال اهل اسپانیا است.
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به باشگاه فوتبال رئال مادرید سی، باشگاه فوتبال آلباسته بالومپیه، باشگاه فوتبال رئال مادرید کاستیا، و باشگاه فوتبال والنسیا اشاره کرد.
کاتن وود، کالیفرنیا
کاتن وود (به انگلیسی: Cottonwood) یک منطقهٔ مسکونی در ایالات متحده آمریکا است که در شهرستان شاستا، کالیفرنیا واقع شده‌است. کاتن وود ۵٫۹۹۳ کیلومتر مربع مساحت و ۳٬۳۱۶ نفر جمعیت دارد و ۱۳۲ متر بالاتر از سطح دریا واقع شده‌است.
بوگانگو
بوگانگو (به لاتین: Bogangolo) یک منطقهٔ مسکونی در جمهوری آفریقای مرکزی است که در اومبلامپوکو واقع شده‌است.
تونیشا
تونیشا با نام کامل آنتونیا د ژسوی مونتس تونیشا (زاده ۸ مارس ۱۹۴۶) خواننده پرتغالی است.
آفریکا پرات
آفریکا پرات (África Pratt؛ زادهٔ September 18, 1946) اهل اسپانیا است.
از فیلم‌ها یا برنامه‌های تلویزیونی که وی در آن نقش داشته‌است می‌توان به لطفاً مراقب آملیا باش، ارماناس و امکانش هست؟ اشاره کرد.
پینخاس زوکرمن
پینخاس زوکرمن (פנחס צוקרמן؛ زادهٔ July 16, 1948) یک موسیقی‌دان، رهبر ارکستر و نوازندهٔ ویولن و ویولا اهل اسرائیل است. وی از سال ۱۹۶۱ میلادی تاکنون مشغول فعالیت بوده‌است.
او تئوری موسیقی را در سن ۴ سالگی و نواختن کلارینت را در سن ۸ سالگی از پدرش فرا گرفت. آیزاک استرن و پابلو کاسالس در سفرشان به اسرائیل از استعداد او در زمینهٔ موسیقی با خبر شدند و این موضوع سبب شد تا او به ایالات متحده آمریکا و در مدرسه جولیارد زیر نظر ایوان گالامیان به فراگیری ویولن بپردازد.
وی نخستین اجرای حرفه‌ای‌اش را در سن ۱۵ سالگی در نیویورک انجام داد و در سال ۱۹۶۹ میلادی، به‌طور مشترک با کیانگ وا چانگ برندهٔ جایزهٔ نخست رقابت‌های لِـوِنتریت شد. از آن پس او با ارکسترهای مشهور دنیا همچون فیلارمونیک نیویورک و ارکستر سمفونیک لندن به اجرای برنامه پرداخته‌است.
دانشگاه فناوری تامپره
دانشگاهِ فناوری تامپره (TUT) (Tampereen teknillinen yliopisto (TTY)) دومین دانشگاه بزرگ فنلاند در علوم مهندسی بود. این دانشگاه در هروانتا، حومهٔ تامپره واقع شده بود. برای ایجاد دانشگاه جدیدِ تامپره در تاریخ ۱ ژانویه ۲۰۱۹ با دانشگاه تامپره ادغام شد.
رافع گالوز
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به باشگاه فوتبال کوردوبا و باشگاه فوتبال الچه اشاره کرد.
عبدالمحسن لویمی
عبدالمحسن بن محمد بن مبارک لُوَیْمی (؟ - ۱۸۳۰) فقیه جعفری، آموزگار و نویسندهٔ دینی احسایی ایرانی-عربستانی بود. در روستای بَطّالیّه در منطقۀ احساء، به هنگام امارت سعودی دَرعیه از خانواده‌ای شیعهٔ دوازده‌امامی زاده شد و همان‌جا پرورش یافت. در عراق از مهدی بحر العلوم، مهدی شهرستانی و دیگران علوم خود را فراگرفت و به زادگاهش بازگشت و به امور دینی تا پیرامون سال ۱۷۸۶ مشغول شد. به ایران قاجاری مهاجرت کرد و در سیرجان، ایالت کرمان، تا پایان عمرش زیست. مسجد و مدرسه‌ای دینی در آنجا بنا نهاد. از او آثار بسیاری در موضوعات گوناگون دینی و زبان‌شناسی، دست‌خط و چاپ‌شده، به زبان عربی برجای مانده‌است.
زندگی
او عبدالمحسن بن محمد بن مبارک بن ناصر بن محمد بن ناصر بن حسین، لُوَیْمی اَحسایی بِلادی است. در روستایی بَطّالیّه در شمال شرق هفوف در منطقهٔ احساء، امارت سعودی دَرعیه به تاریخی نامعلوم زاده و بزرگ شد. پس از یادگیری مقدمات و علوم اولیه نزد حسین آل عصفور و دیگران در احساء شاگردی کرد. سپس به عراق رفت و نزد علمای آنجا تحصیل کرد، مانند: مهدی بحر العلوم، مهدی شهرستانی و دیگران. به زادگاهش بازگشت، در آنجا به امور دینی مشغول شد. مسجدش در بطالیه مشهور بود. در اوایل سدهٔ سیزدهم قمری/ ۱۷۸۶ م از احسا از راه دریایی سوی ایران قاجاری مهاجرت کرد، همراه برادرش عیسی و پدرش علی وچند تن دیگر از خانواده‌اش. او به مشهد، تهران، اصفهان، شیراز، کرمان سفر کرد تا اینکه در سال ۱۲۱۸ق/ ۱۸۰۳م در سیرجان اقامت گرفت و همان‌جا ماندگار شد.
مهاجرت به سيرجان
در سیرجان مسجدی بنا کرد و مدرسه علمیه تأسیس کرد و استاد و معلمی داشت. در حومه سیرجان تا زمان مرگ پیشوا و راهنما بود و از کسانی بود که با مترجمش در ایران همراهی کرد و از علی بن شیخ محمد رمضان احسایی بهره برد. . علی بن محمد رمضان نیز یک بار به دیدن او رفت و مدتی نزد او تحصیل کرد. از دیگر شاگردانش، محمد بن مشاری احسایی و عبد الحسین بن ناصر احسایی بودند. لویمی پس از ۲۷ سال زندگی در سیرجان در سال ۱۲۴۵ قمری / ۱۸۳۰ م یا ۱۲۵۰ ق / ۱۸۳۴ م درگذشت. آرامگاهش در سیرجان برجاست.
زندگی شخصی
از پسراش، محمد و علی از علما بودند، علی همراه پدرش به سیرجان مهاجرت کرد و فرزندانش در آنجا زاده شدند. آنان در سیرجان و تهران به آل محسنی مشهورند. اما محمد در احساء ماند، ذریهٔ او به آل لویمی و آل البشر مشهور شدند. بردارش عیسی که نیز همراهش به سیرجان رفت، در همان‌جا یا شیراز درگذشت.
آثارش
او کتاب‌های بسیاری در موضوعات گوناگون دینی نگاشت، نسخه‌های خطی آن‌ها نزد نوادگانش در سیرجان برجای ماندند، برخی از آنان نزد عبدالهادی فضلی از علمای شیعهٔ در کویت بوده‌است. شماری از آثارش نیز در سدهٔ بیستم به چاپ رسید.
مسیریابی (الگوریتم)
مسیر یابی یک الگوریتم برای برنامه‌های کامپیوتری است که هدف آن یافتن (غالبا) کوتاه‌ترین مسیر بین دو نقطه است. مسیر یابی یک راه کاربردی برای حل هزارتو‌ها است.
مسیر یابی به مقدار زیادی به مسئلهٔ کوتاه‌ترین مسیر در نظریهٔ گراف‌ها ارتباط دارد؛ که در واقع این مسئله به این موضوع می‌پردازد که چگونه سریع‌ترین، ارزان‌ترین (از لحاظ تعداد راس‌ها) و کوتاه‌ترین مسیر را بین دو نقطه در یک شبکهٔ بزرگ بیابیم.
تاریخچه
ردیابی تاریخچه مسئله مسیریابی و کوتاهترین مسیر دشوار است. می‌توان تصور کرد که حتی در جوامع بسیار بدوی (حتی حیوانات) نیز این کار بسیار ضروری بوده‌است (به عنوان مثال برای یافتن غذا). تحقیقات ریاضی دربارهٔ این مسئله نسبت به مسئله‌های معروف دیگر دیر شروع شد. از اولین الگوریتم‌هایی که برای این مسئله ارائه شد می‌توان به الگوریتم جستجوی اول سطح اشاره کرد.
با توجه به پیشرفت کامپیوترها و ظهور مسائل جدید، این مسئله به تدریج از اواسط قرن بیستم مورد توجه قرار گرفت و با ایجاد شبکهٔ جهانی اینترنت، بیش از پیش به آن پرداخته شد. بازی‌های کامپیوتری و نقشه‌های آنلاین، امروزه از پیشرفته‌ترین الگوریتم‌های مسیریابی استفاده می‌کنند.
تعریف مسئله
مسیریابی عبارت است از پیدا کردن یک مسیر بین دو نقطه از فضا که ممکن است مابین آنها موانعی وجود داشته باشد. مسئلهٔ مسیریابی به دو زیرمسالهٔ زیر قابل تقسیم است:
در مرحلهٔ اول سعی بر این است که فضای پیوسته به فضایی گسسته نگاشته شود. به این ترتیب یک گراف G(V,E) به وجود می‌آید که در آن V (مجموعهٔ رئوس گراف) نمایندهٔ نقاطی از فضای پیوسته و E (مجموعهٔ یالهای گراف) نمایندهٔ وجود یا عدم وجود ارتباط بدون واسطه بین دو نقطه از فضای پیوسته‌است.
همجوشی برخورد پرتوی
همجوشی برخورد پرتوی (به انگلیسی: Colliding beam fusion یا CBF) یا راکتور همجوشی برخورد پرتوی (به انگلیسی: colliding beam fusion reactor یا CBFR) گونه ای از مفاهیم قدرت همجوشی است که بر پایه برخورد دو یا شمار بیشتری از پرتوهای سوخت یونی استوار است، این پرتوهای سوخت یونی به گونه ای مستقل از یکدیگر با روش‌های گوناگون با بکارگیری شتاب‌دهنده ذرات تا قدرت همجوشی شتاب داده می‌شوند. همچنین اگر یکی از پرتوها به جای شتاب یافتن ایستا بماند در این صورت این روش همجوشی بر پایه شتاب‌دهنده (accelerator based fusion) یا همجوشی پرتو- نشانه (beam-target fusion) نامیده می‌شود ولی فیزیک این روش همان فیزیک برخورد پرتوی است.
مسیریابی (الگوریتم)
تعریف مسئله
این گراف در مرحلهٔ دوم به عنوان ورودی به یک الگوریتم مسیریابی داده می‌شود. خروجی این الگوریتم یک آرایه‌ی مرتب از راس‌ها است که برای رسیدن به راس هدف باید آن‌ها را به ترتیب و بدون واسطه طی کرد. الگوریتم‌های مسیریابی معمولاً علاوه بر این که می‌خواهند یک مسیر پیدا کنند، در پی مسیری هستند که بر اساس معیار خاصی (مثلا طول مسیر) بهینه باشد.
الگوریتم
متد مسیریابی با شروع از یک راس و جستجو در راس‌های مجاور آن تا زمان رسیدن به راس مقصد، یک گراف را جستجو می‌کند؛ که معمولاً هدف آن یافتن سریع‌ترین مسیر است. در حقیقت هدف الگوریتم مسیر یابی عموماً یافتن مسیری با کمترین تعداد راس استفاده شده (در گراف‌های فاقد وزن)، یا کمترین جمع اوزان مشاهده شده (در گراف‌های وزن‌دار) است. به عنوان مثال می‌توان گفت که الگوریتم مد نظر، همانند شخصی است که قصد دارد از نقطه‌ای به نقطهٔ دیگری برسد؛ به جای این که این شخص تمام مسیرهای موجود را بررسی کند، در یک مسیر حرکت می‌کند و فقط زمانی از مسیر خود منحرف می‌شود که مانعی بر سر راه وی وجود داشته باشد.
همجوشی برخورد پرتوی
راکتور همجوشی برخورد پرتوی (CBFR) روش‌های کاراتری را برای گرمادهی به پلاسما با شتاب دادن تک تک ذرات آن پیشنهاد می‌کند. پلاسمای CBFR به‌طور طبیعی غیرگرمایی است و این موضوع برتری‌هایی به این روش می‌دهد. شماری از طراحی‌ها کوشیده‌اند بر کاستی‌ها CBFR چیره شوند، از میان آن‌ها روش‌های میگما (Migma)، ماربل (MARBLE)، میکس (MIX) و دیگر مفاهیم بر پایه پرتو هستند. این مفاهیم تلاش دارند تا مشکلات اساسی CBFR را با بکارگیری امواج رادیویی، جمع کردن پرتوها، افزایش بازچرخش یا برخی اثرات کوانتومی برطرف کنند ولی هیچ‌یک از این روش‌ها تا کنون موفق نبوده‌اند.
مسیریابی (الگوریتم)
الگوریتم
دو نکته مهم در مسیر یابی که باید به آن توجه شود عبارت‌اند از:
هری کی
هری کی (Harry Kaye؛ ۱۹ آوریل ۱۹۱۹ – 1992) بازیکن فوتبال اهل بریتانیا بود.
مسیریابی (الگوریتم)
الگوریتم
الگوریتم‌های پایه ای مانند جستجوی اول سطح و جستجوی اول عمق مشکل اول را با بررسی تمام حالت‌های موجود بررسی می‌کنند. به این صورت که با گرفتن یک راس تمام مسیرهای موجود را جستجو می‌کنند تا به راس هدف برسند. از لحاظ مرتبه زمانی چنین الگوریتمی در زمان O(V+E) طول می‌کشد که V تعداد راس‌ها و E تعداد یال‌ها است.
برتین اوسبورن
برتین اوسبورن (Bertín Osborne؛ زادهٔ December 7, 1954) خواننده، مجری، و بازیگر اهل اسپانیا است.
هری کی
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به باشگاه فوتبال برادفورد سیتی، باشگاه فوتبال لیورپول، و باشگاه فوتبال سوئیندون تاون اشاره کرد.
مسیریابی (الگوریتم)
الگوریتم
اما مسئلهٔ پیچیده‌تر یافتن مسیر بهینه است. راه‌حل کلی در این موارد استفاده از الگوریتم بلمن-فورد است که پیچیدگی زمانی آن O(VE) می‌باشد. الگوریتم‌هایی مانند Dijkstra و A^* به صورت استراتژیک مسیرها را خرد می‌کنند.
برتین اوسبورن
از فیلم‌ها یا مجموعه‌های تلویزیونی که وی در آن‌ها نقش داشته‌است، می‌توان به امکانش هست؟ اشاره نمود.
مسیریابی (الگوریتم)
الگوریتم جستجوی اول عمق
مقالهٔ اصلی: الگوریتم جستجوی اول عمق
الگوریتم جستجوی اول عمق یک روش ساده و در عین حال کارا برای مسیریابی است که در سال ۱۸۸۲ توسط ریاضی‌دان فرانسوی، چارلز پیر ترما به منظور حل هزارتوها پیشنهاد شد. این الگوریتم بر پایهٔ روش پس‌گرد استوار است.
در این روش یکی از همسایه‌های گره شروع به صورت دلخواه انتخاب می‌شود. اگر این گره همسایه‌ای داشته باشد که تا آن لحظه بازدید نشده باشد، الگوریتم به آن همسایه می‌رود (اگر چند همسایه با این شرایط وجود داشته باشد یکی به دلخواه انتخاب می‌شود). این روند آنقدر ادامه پیدا می‌کند تا یکی از دو اتفاق زیر بیفتد:
الگوریتم جستجوی اول سطح
مقالهٔ اصلی: الگوریتم جستجوی اول سطحاین روش نخستین بار در سال ۱۹۵۹ توسط ادوارد مور برای یافتن کوتاه‌ترین مسیر در یک هزارتو معرفی شد. با استفاده از این الگوریتم می‌توان کوتاه‌ترین مسیر بین دو راس از یک گراف غیر وزن دار را پیدا کرد.
در این روش که با استفاده از داده ساختار صف پیاده‌سازی می‌شود، قسمتی از گراف به عنوان جلودار (frontier) در نظر گرفته می‌شود. این قسمت از نقطهٔ شروع آغاز به گسترش می‌نماید و بسته به کاربرد می‌تواند تا دربرگرفتن تمام گراف یا تا حدی که نقطهٔ پایان مسیر را شامل شود گسترش یابد. در صورت پیمایش تمام گراف، می‌توان مسیر بهینه را از نقطهٔ شروع تا هر نقطهٔ دلخواه دیگر را پیدا کرد.
این الگوریتم از یک حلقهٔ تکرار با دو گام زیر تشکیل می‌شود و تا خالی شدن جلودار ادامه می‌یابد:
با اجرای این حلقه مولفهٔ همبند گراف که شامل راس شروع است پیمایش می‌شود. برای ذخیرهٔ مسیر از راس شروع تا هر راس دلخواه، باید حین اضافه کردن همسایه‌ها به جلودار، در جدولی نام راسی که همسایه‌ها از آن منشأ گرفته‌اند را نوشت. به این ترتیب پس از رسیدن به راس دلخواه (پایانی) می‌توان به صورت بازگشتی مسیری به سمت راس شروع پیدا کرد.
شبه کد الگوریتم به قرار زیر است.
الگوریتم Dijkstra
مقالهٔ اصلی: الگوریتم دایکسترا
الگوریتم Dijkstra برای یافتن کوتاهترین مسیر بین گره‌ها در یک گراف مورد استفاده قرار می‌گیرد. این الگوریتم به عنوان مثال، در شبکه‌های جاده‌ای کاربرد زیادی دارد. این الگوریتم توسط ادسخر دایکسترا در سال ۱۹۵۶ پیشنهاد شد.
این الگوریتم انواع مختلفی دارد. الگوریتم اصلی دایکسترا کوتاه‌ترین مسیر را بین دو گره معین پیدا می‌کرد، اما یک نوع رایج‌تر این الگوریتم یک گره منفرد را به عنوان گره "مبدأ" مشخص می‌کند و کوتاه‌ترین مسیر را از مبدأ مشخص شده تا همهٔ گره‌های دیگر در گراف پیدا می‌کند که به آن "درخت کوتاه‌ترین مسیر (Shortest path tree)" گفته می‌شود.
الگوریتم دایکسترا برای ذخیره‌سازی دسترسی به اطلاعات ذخیره‌شده، از یک داده ساختار استفاده می‌کند. الگوریتم اصلی از صف اولویت‌دار استفاده می‌کند و پیچیدگی آن O(|V|^2) (جایی که |V| تعداد گره‌ها است) می‌باشد. ایده این الگوریتم در مقالهٔ نیز ارائه شده‌است. با استفاده از یک صف اولویت‌دار در هرم فیبوناچی پیچیدگی زمان اجرا را به (که |E| تعداد لبه‌ها است) رساندند. این الگوریتم به صورت مجانبی سریعترین الگوریتم یافتن کوتاه‌ترین مسیر از یک مبدأ برای یک گراف جهت دار با وزنهای غیر منفی بدون محدودیت شناخته شده‌است.
الگوریتم
گرهی که الگوریتم از آن آغاز می‌شود گره اولیه نامیده می‌شود. طول مسیر گره Y را فاصلهٔ گره Y تا گره اولیه (مبدأ) قرار می‌دهیم. الگوریتم دایکسترا مقادیر اولیه‌ای (معمولا صفر برای گره اولیه و بی‌نهایت برای سایر گره‌ها) را به گره‌ها نسبت می‌دهد و در هر مرحله آن را بهبود می‌بخشد.
هنگام پیدا کردن یک مسیر، لازم نیست صبر کنیم تا گره مقصد مانند «فوق» بازدید شود: الگوریتم می‌تواند هنگامی که گره مقصد کم‌ترین فاصله را بین همهٔ گره‌های «بازدیدنشده» داشته باشد متوقف شود (و بنابراین این گره می‌تواند به عنوان گره «فعلی» بعد از گره مبدأ مورد استفاده قرار گیرد).
شرح اجرا
فرض کنید می‌خواهیم کوتاه‌ترین مسیر بین دو نقطه روی نقشه را پیدا کنیم، یکی از این دو نقطه را نقطهٔ شروع و دیگری را به عنوان مقصد در نظر می‌گیریم. الگوریتم دایکسترا در ابتدا فاصلهٔ هر نقطهٔ تقاطع تا مبدأ روی نقشه را با بی‌نهایت نشانه گذاری می‌کند. این کار به این معنی نیست که فاصله‌ها بی‌نهایت هستند، بلکه به این معنا است که این نقاط تقاطع هنوز بازدید نشده‌اند (روش‌هایی نیز وجود دارند که تقاطع‌های بازدید نشده را در ابتدا نشانه گذاری نمی‌کنند). اکنون در هر تکرار یکی از این نقاط تقاطع را انتخاب می‌کنیم. در اولین مرحله، تقاطع فعلی، نقطهٔ شروع بوده و فاصله تا آن صفر خواهد بود (پس این نقطه را با صفر نشانه‌گذاری می‌کنیم). در مراحل بعد، نقطه‌ای که روی آن قرار داریم نزدیک‌ترین نقطه به مبدأ خواهد بود (پیدا کردن آن نیز کاری آسان خواهد بود).
از تقاطع فعلی، فاصلهٔ تمام نقاط تقاطعی که به آن به‌طور مستقیم متصل هستند و بازدید نشده‌اند را به‌روزرسانی می‌کنیم. این کار را به این صورت انجام می‌دهیم که مجموع فاصلهٔ نقطهٔ تقاطع مورد نظر با تقاطع فعلی را با نشانه‌ای که برای تقاطع فعلی در نظر گرفته‌ایم حساب می‌کنیم، پس از آن اگر مجموع حساب‌شده از نشانهٔ آن تقاطع بازدیدنشده کمتر بود آن را با مقدار جدید نشانه‌گذاری می‌کنیم. بعد از اینکه مسافت‌ها را برای هر تقاطع همسایه به‌روزرسانی کردیم، تقاطع فعلی را به عنوان بازدیدشده علامت‌گذاری می‌کنیم و یک تقاطع بازدید نشده با حداقل فاصله (از نقطهٔ شروع) -یا کمترین عدد نشانه‌گذاری شده روی آن- را به عنوان تقاطع فعلی انتخاب می‌کنیم. تقاطع‌هایی که به عنوان بازدیدشده هستند با کوتاه‌ترین مسیر از نقطهٔ مبدأ تا آن برچسب خورده‌اند و قابل بازنگری یا بازگشت به آن نخواهند بود.
این روند یعنی به روز رسانی تقاطع‌های همسایه با کمترین فاصلهٔ آن‌ها تا مبدأ، نشانه‌گذاری تقاطعی که روی آن بودیم به عنوان بازدیدشده و سپس انتخاب نزدیک‌ترین تقاطع همسایه به عنوان تقاطع بعدی را ادامه می‌دهیم تا زمانی که نقطهٔ مقصد مورد نظر را به عنوان بازدیدشده مشخص کنیم. هنگامی که مقصد را به عنوان بازدیدشده مشخص کردیم کوتاه‌ترین مسیر از نقطهٔ مبدأ تا آن را تعیین کرده‌ایم و می‌توانیم مسیر خود را به عقب با دنبال کردن جهت معکوس پیکان‌ها ردیابی کنیم. در اجرای الگوریتم، این کار معمولاً بدین صورت انجام می‌شود که از نقطهٔ مقصد شروع به دنبال کردن والدین آن و پس از آن والدین نقطهٔ بعدی می‌کنیم تا به نقطهٔ مبدأ برسیم. به همین دلیل والدین هر گره را نیز در هر مرحله باید داشته باشیم و به‌روز کنیم.
این الگوریتم همان‌طور که انتظار می‌رود هیچ تلاشی برای «کاوش» مستقیم به سمت نقطهٔ مقصد انجام نمی‌دهد. در عوض، تنها نکتهٔ مورد نظر برای تعیین نقطهٔ تقاطع بعدی، فاصله آن از نقطهٔ شروع است. این نکته نیز ممکن است یکی از نقاط ضعف الگوریتم را نشان دهد، کندی نسبی آن در برخی توپولوژی‌ها.
شبه کد
در الگوریتم زیر، کد u ← vertex در Q با حداقل فاصله [u] ، گره u را در مجموعه گره‌های Q جست و جو می‌کند که حداقل فاصلهٔ آن [dist[u است. (length(u, v فاصلهٔ بین دو گره همسایه u و v را برمی‌گرداند. متغیر alt در خط 18 طول مسیر از گره ریشه (نقطهٔ مبدأ) تا گره همسایه v است به طوری که این مسیر از گره u عبور کند. اگر این مسیر محاسبه شده کوتاه‌تر از کوتاه‌ترین مسیری باشد که برای v ثبت شده‌است، مسیر محاسبه‌شده در متغیر alt با مسیر قبلی جایگزین می‌شود. آرایه prev شامل اشاره‌گرها به گره بعدی است تا کوتاه‌ترین مسیر به مبدأ قابل بازیابی باشد. در صورتی که فقط به کوتاه‌ترین مسیر بین گره مبدأ و مقصد علاقه‌مند باشیم، می‌توانیم جستجو را پس از خط 15 با این شرط که خاتمه دهیم. اکنون می‌توانیم کوتاه‌ترین مسیر از مبدأ به مقصد را با یک تکرار معکوس به شکل زیر بخوانیم: حالا دنبالهٔ S لیستی از رئوسی است که یکی از کوتاه‌ترین مسیرها از مبدأ به مقصد را تشکیل می‌دهند. البته اگر هیچ مسیری وجود نداشته باشد، دنباله خالی خواهد بود.
یک مسئلهٔ کلی تر این است که همهٔ کوتاهترین مسیرها را بین مبدأ و مقصد پیدا کنیم (ممکن است چندین مسیر مختلف با طول یکسان وجود داشته باشد). در این صورت به جای این که فقط یک گره را هر بار در آرایه []prev ذخیره کنیم، تمام گره‌هایی که شرایط مورد نظر در الگوریتم را برآورده می‌سازد در آن ذخیره می‌کنیم. به عنوان مثال، اگر هم گره r و هم مبدأ، متصل به گره مقصد باشند و هر دوی آن‌ها شامل کوتاه‌ترین مسیرهای مختلف به گره مقصد باشند، هر دو را به آرایه [prev[target اضافه می‌کنیم. وقتی که الگوریتم به پایان رسید، []prev در واقع یک ساختار داده خواهد بود که زیرمجموعه‌ای از گراف اصلی است به طوری که برخی از یال‌های آن برداشته شده‌است. ویژگی اصلی این ساختار داده این خواهد بود که اگر الگوریتم برای همهٔ گره‌ها به عنوان گره مبدأ اجرا شود، آنگاه هر مسیری از آن گره به هر گره دیگر در گراف جدید، کوتاه‌ترین مسیر بین آن گره‌ها در گراف اصلی خواهد بود، و تمام مسیرهایی از آن طول در گراف اصلی در گراف جدید نیز موجود است. سپس برای یافتن همه این کوتاه‌ترین مسیرها بین دو گره داده شده، از الگوریتمی برای یافتن مسیر در گراف جدید مانند جستجوی اول عمق استفاده خواهیم کرد.
الگوریتم بلمن-فورد
مقالهٔ اصلی: الگوریتم بلمن-فورد
مقدمه
الگوریتم Bellman-Ford الگوریتمی برای پیدا کردن کوتاه‌ترین مسیر از یک راس گراف به عنوان منبع به کلیه راس‌های دیگر در یک گراف وزن‌دار است. این الگوریتم در حل یک مسئله مشخص از الگوریتم دکسترا کندتر است، اما برای حل مسائل بیشتری کاربرد دارد، زیرا این قابلیت را دارد که برای گراف‌هایی با وزن منفی نیز استفاده شود. این الگوریتم برای اولین بار توسط آلفونسو شیمبل ارائه شده‌است، اما به نام ریچارد بلمن و لستر فورد جونیور نامگذاری شده‌است که به ترتیب در سال ۱۹۵۸ و ۱۹۵۶ این الگوریتم را منتشر کردند. ادوارد اف. مور نیز در سال ۱۹۵۷ همین الگوریتم را منتشر کرد و به همین دلیل گاهی اوقات الگوریتم بلمن-فورد-مور نیز نامیده می‌شود.
یال‌های منفی گراف‌ها در بسیاری از مسائل کاربرد دارد، از این رو این الگوریتم می‌تواند از جهت کمک به حل این نوع از مسائل بسیار سودمند باشد. اگر یک گراف شامل یک «دور منفی» (یعنی دوری که مجموع وزن یال‌های آن به یک مقدار منفی برسد) که از مبدأ قابل دسترسی باشد، کوتاهترین مسیر وجود ندارد: هر مسیری که دارای یک راس در دور منفی باشد می‌تواند با هر بار پیمایش دور منفی موجود در گراف به مسیر کوتاه تری تبدیل شود. در چنین حالتی، الگوریتم بلمن-فورد می‌تواند دور منفی را شناسایی و گزارش کند.
الگوریتم
مانند الگوریتم دایکسترا، بلمن-فورد با استفاده از روش «ریلکس» کردن (relaxation) پیش می‌رود، که در آن تقریب فاصلهٔ صحیح با فواصل بهتر در طول الگوریتم جایگزین می‌شود تا اینکه در نهایت به بهترین جواب برسد. در هر دو الگوریتم، فاصلهٔ تقریبی مبدأ با هر راس در گراف همیشه فراتر از فاصلهٔ واقعی است و در طول اجرا با حداقل مقدار از بین مقدار قدیمی آن و مسیر تازه پیدا شده جایگزین می‌شود. با این حال، الگوریتم دایکسترا از صف اولویت دار برای انتخاب حریصانه‌ی نزدیکترین راسی که هنوز پردازش نشده‌است استفاده می‌کند و همین روند را برای تمامی یال‌های خروجی راس‌ها انجام می‌دهد. در مقابل، الگوریتم بلمن-فورد به راحتی تمام یال‌ها را «ریلکس» می‌کند و ریلکس کردن را |V|-1 بار انجام می‌دهد، که در آن |V| تعداد راس‌های موجود در گراف است. در هر یک از این تکرارها تعداد راس‌ها با فاصلهٔ درست از مبدأ رشد می‌کند، که در نهایت منجر به این می‌شود که فاصله همه راس‌ها از مبدأ به‌طور صحیح محاسبه شود. این روش اجازه می‌دهد تا الگوریتم بلمن-فورد برای طیف گسترده‌تری از گراف‌ها به عنوان ورودی اجرا شود.
پیچیدگی زمانی اجرا ی الگوریتم بلمن - فورد است، که در آن |V| و |E| به ترتیب تعداد راس‌ها و یال‌های گراف هستند. به عبارت ساده، این الگوریتم در ابتدای کار فاصلهٔ مبدأ را برابر صفر و همه راس‌های دیگر گراف را بی‌نهایت قرار می‌دهد. سپس برای همه یال‌ها، اگر با در نظر گرفتن آن یال فاصلهٔ مقصد کاهش پیدا کند، فاصله به مقدار کمتر جدید به روز می‌شود. در i‌اُمین بار تکرار الگوریتم که یال‌ها مورد بررسی قرار می‌گیرند، این الگوریتم تمام مسیرهای با طول i یال (و احتمالاً برخی از مسیرهای طولانی‌تر از i یال) پیدا می‌کند. از آنجایی که طولانی‌ترین مسیر ممکن بدون دور می‌تواند شامل |V|-1 یال باشد، یال‌ها باید |V|-1 بار بررسی شوند تا مطمئن شویم که کوتاه‌ترین مسیر برای همه راس‌ها پیدا شده‌است. بررسی نهایی برای تمامی یال‌ها انجام می‌شود و اگر فاصله‌ای به روز شود، مسیری به طول |V|یال پیدا شده‌است که تنها در صورت وجود حداقل یک دور با وزن منفی در گراف می‌تواند رخ دهد.
الگوریتم *A
مقاله اصلی: الگوریتم *A
این الگوریتم در ابتدا توسط پیتر ای هارت (Peter E. Hart)، نیلز جان نیلسون (Nils John Nilsson) و برترام رافائل (Bertram Raphael) در سال ۱۹۶۸ میلادی ارائه و شرح داده شد. در واقع این الگوریتم ترکیبی از الگوریتم Dijkstra و الگوریتم جستجوی ابتدا-بهترینِ حریصانه است و در عین حال که کوتاه‌ترین مسیر را می‌یابد (البته در مواردی که خانه‌های بسته -خانه‌هایی که غیرقابل عبورند- وجود دارد این ویژگی تضمین شده نیست)، از هر دو سریعتر کار می‌کند.
در این الگوریتم، ابتدا دو لیست تعریف می‌کنیم؛ لیست باز (open list) و لیست بسته (closed list). سپس نقطه مبدأ را به لیست بسته اضافه می‌کنیم و در هر مرحله راس‌های قابل تردد همسایهٔ راس فعلی را به لیست باز اضافه می‌کنیم. حال باید دو تابع تعریف کنیم:
حال اگر تعریف کنیم: (F(node) = G(node) + H(node، آنگاه این تابع برآورد کم‌هزینه‌ترین مسیر از node به مقصد است. برای محاسبهٔ G مقدار G والد (آخرین راس قبل از راس فعلی که از آن گذشته‌ایم) آن راس را یک واحد بیشتر می‌کنیم. برای حساب کردن H راه‌های مختلفی وجود دارد مانند روش فاصلهٔ منهتن (Manhattan distance method)، روش فاصلهٔ قطری (Diagonal distance method)، روش فاصلهٔ اقلیدسی (Euclidean distance method) و …
این الگوریتم این گونه کار می‌کند که در هر مرحله به کم‌هزینه‌ترین راس موجود در لیست باز می‌رود و هر همسایه راس فعلی مانند T سه حالت دارد:
شبه کد الگوریتم *A به صورت زیر است:
الگوریتم نمونه
حال برای درک بهتر الگوریتم‌های مسیریابی می‌توان به مثال زیر توجه کرد. در نقشهٔ زیر x نماد مکان‌های بسته یا دیوار، s محل شروع، o نقطهٔ پایان و _ مکان‌های باز نقشه را نشان می‌دهند. برای شروع به یک لیست از مختصات‌ها نیاز است که در این مورد از یک صف استفاده می‌شود. این صف ابتدا به وسیلهٔ مختصات نقطهٔ نهایی مقدار دهی اولیه می‌شود. همچنین به هر کدام از اعضای صف یک شمارنده تخصیص داده می‌شود. در مثال مورد بررسی، صف با ((۳٬۸٬۰)) شروع می‌شود.
سپس بر روی تمام اعضای صف پیمایش انجام می‌شود و اعمال زیر برای هر عضو انجام می‌شود.
این کار را تا زمانی انجام می‌پذیرد که نقطهٔ شروع مشاهده شود. هنگامی که به نقطه شروع برسیم مشاهده می‌شود که نقاطی که در صف هستند، یک مقدار شمارنده به آنها تخصیص داده شده‌است. در نقشه زیر این موضوع مشخص است. حال از نقطهٔ S پیمایش شروع می‌شود و در هر مرحله از بین مختصات‌های مجاور هر نقطه، به نقطه ای با کمترین مقدار شمارنده حرکت می‌کنیم.
مقایسهٔ الگوریتم‌ها
در جدول زیر، الگوریتم‌های شاخص مسیریابی از جهت پیچیدگی زمانی و مورد کاربرد با یکدیگر مقایسه شده‌اند.
جستارهای وابسته
الگوریتم Bellman-ford
الگوریتم A^*
بوگوئلا
بوگوئلا (به لاتین: Boguila) یک منطقهٔ مسکونی در جمهوری آفریقای مرکزی است که در اوهام-پنده واقع شده‌است.
رافع مویجا
رافع مویجا (Rafa Mújica؛ زادهٔ October 29, 1998) بازیکن فوتبال اهل اسپانیا است.
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به باشگاه فوتبال اکسترمادورا، باشگاه فوتبال رئال اویدو، باشگاه فوتبال لیدز یونایتد، و باشگاه فوتبال بارسلونا بی اشاره کرد.
وی همچنین در تیم‌های ملی فوتبال زیر ۱۷ سال اسپانیا، زیر ۱۸ سال اسپانیا، و زیر ۱۹ سال اسپانیا بازی کرده‌است.
بازیلیکا کنستانتین
بازیلیکا کنستانتین (Konstantinbasilika) یک کلیسا بازیلیکا در تری‌یر، آلمان است.
این کلیسا که در سال ۳۱۰ میلادی و در دوران امپراتوری روم و حکومت کنستانتین یکم ساخته شده به دلیل داشتن سالن و صحن بزرگ از دوران اروپای دوران قدیم در فهرست میراث جهانی یونسکو ثبت شده‌است، این سالن دارای ۶۷ متر طول و ۲۶٫۰۵ متر عرض است.
ارتش دوم (مجارستان)
ارتش دوم (Magyar 2. hadsereg) یکی از سه ارتش میدانی بود که توسط پادشاهی مجارستان ایجاد شد. این ارتش در طول جنگ جهانی دوم در عملیاتی شرکت داشت.
امیلیو گوتیه‌رس کابا
امیلیو گوتیه‌رس کابا (Emilio Gutiérrez Caba؛ زادهٔ September 26, 1942) بازیگر اهل اسپانیا است.
از فیلم‌ها یا برنامه‌های تلویزیونی که وی در آن نقش داشته‌است، می‌توان به هنر مردن، شراب کهنه، آنچه چشمانش پنهان می‌کرد، با وجود همه‌چیز، درخت خون، وسوسه‌ام نکن، کندو، مگر من چه کرده‌ام؟، درختان نخل در برف، فرانسیس: برایم دعا کن، مرد هزارچهره، امکانش هست؟، زمان جاسوسی و نرودا اشاره کرد.
هورو اوشاغی
هورو اوشاغی (به لاتین: Hürüuşağı) یک منطقه مسکونی در جمهوری آذربایجان است که در شهرستان یولاخ واقع شده است. هورو اوشاغی ۸۹۹ نفر جمعیت دارد.
رافع ناوارو (بازیکن فوتبال، زاده ۱۹۷۲)
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به باشگاه فوتبال ویارئال اشاره کرد.
فیلیپس‌تاون، نیویورک
فیلیپس‌تاون (به انگلیسی: Philipstown) یک منطقهٔ مسکونی در ایالات متحده آمریکا است که در شهرستان پوتنام، نیویورک واقع شده‌است.
پتره دومیترسکو
پتر دومیترسکو (Petre Dumitrescu; February 18, 1882 – 1882:02:18, January 15, 1950) یک ژنرال رومانیایی در طول جنگ جهانی دوم بود که ارتش سوم رومانیایی را در نبرد علیه ارتش سرخ در جبهه شرقی رهبری کرد.
فیلیپس‌تاون، نیویورک
فیلیپس‌تاون ۱۳۳٫۵۶ کیلومتر مربع مساحت و ۹٬۶۶۲ نفر جمعیت دارد و ۶۰٫۹۶ متر بالاتر از سطح دریا واقع شده‌است.
بول (کرواسی)
بول (به لاتین: Bol) یک منطقهٔ مسکونی در کرواسی است که در شهرستان اسپلیت-دالماسی واقع شده‌است. بول ۲۳ کیلومتر مربع مساحت و ۱٬۶۳۰ نفر جمعیت دارد.
خواهرخوانده
شهر امیش، کرواسی خواهرخواندهٔ بول (کرواسی) هست.
قاچاق انسان در فرانسه
قاچاق انسان در فرانسه (Human trafficking in France) بعنوان کشور مقصد برای مردان، زنان و کودکان از اروپای شرقی، غرب آفریقا و آسیا و همچنین کارائیب و برزیل است که در معرض قاچاق انسان قرار دارند، به ویژه جهت فحشاء و کار اجباری است.
وضعیت قربانیان
بسیاری از زنان و کودکان آفریقائی، به خدمتکاری اجباری در این کشور واداشته شده‌اند. اغلب «استخدام کنندگان» دست‌اندرکار، دیپلماتهایی هستند که در مقابل پیگرد قانونی مصونیت دارند.. گزارش شده که مردان از کشورهای شمال آفریقا در بخش کشاورزی و ساختمان‌سازی در جنوب فرانسه تحت فشار کار اجباری قرار دارند. دولت فرانسه تخمین می‌زند که اکثریت ۱۸٬۰۰۰ زنی که در فرانسه به تجارت جنسی مشغول هستند، به اجبار باین کار کشانده شده‌اند. همچنین برآورد می‌کند تعداد قابل توجهی از کودکانی که در فرانسه قربانی فحشاء اجباری هستند، عمدتاً از رومانی، غرب و شمال آفریقا می‌باشند. رومانیائیها و دیگر کودکان بی‌سرپرست در فرانسه همچنان برای وادار شدن به گدایی اجباری آسیب‌پذیر هستند. گزارش شده‌است که شش زن فرانسوی در سال ۲۰۰۹ در لوکزامبورگ مجبور به فحشا شدند. تعدادی از زنان و کودکان برزیلی به کار و فحشاء اجباری بکار گرفته شدند. تعدادی از زنان جوان از هائیتی، سورینام و جمهوری دومینیکن در گویان فرانسه وجود دارند که درگیر فحشاء هستند و برخی از آنها ممکن است به این نقاط قاچاق شده باشند. دولت فرانسه در سال ۲۰۰۹ در مورد وجود کار و فحشاء اجباری در سایت‌های معدن طلا در گویان فرانسه، ۱۷ مورد را تحقیق کرد و دستگیری دو مجرم قاچاق در گویان فرانسه در طول دوره گزارش را گزارش کرد.
اقدامات دولت
دولت فرانسه به‌طور کامل با حداقل استانداردهای حذف قاچاق انسان موافق است. دولت همچنان آموزش دادستان‌ها و قضات را برای استفاده بهتر از قوانین ضد قاچاق فرانسه، ادامه داد؛ و همچنان به پیگیری موضوع فحشاء و مجرمانی که در شغل استثمار اجباری دست دارند، و افزایش مشارکت دولتی و خصوصی برای جلوگیری از قاچاق انسان را ادامه داد. دولت گزارش داد که در سال ۲۰۰۹ تعداد زیادی از قربانیان قاچاق انسان را شناسایی کرده‌است.
موضع‌گیری‌ها
دفتر نظارت و مبارزه با قاچاق انسان در وزارت خارجه ایالات متحده آمریکا این کشور را را در سال ۲۰۱۷ در سطح اول "Tier 1" کشورهای (مبارزه با قاچاق انسان) قرار داد.
کلد اسپرینگ، نیویورک
کُلد اسپرینگ (به انگلیسی: Cold Spring) یک روستا در نزدیکی شهر کوچک فیلیپس‌تاون در شهرستان پوتنام، نیویورک در ایالات متحده آمریکا است که در شهرستان پوتنام واقع شده‌است.
کُلد اسپرینگ ۱٫۵۵ کیلومتر مربع مساحت و ۲٬۰۱۳ نفر جمعیت دارد و ۳۲٫۹۲ متر بالاتر از سطح دریا واقع شده‌است.
بولا آتومبا
بولا آتومبا (به لاتین: Bula Atumba) یک منطقهٔ مسکونی در آنگولا است که در استان بنگو واقع شده‌است. بولا آتومبا ۱۳٬۴۵۴ نفر جمعیت دارد.
بیل کیچ
بیل کیچ (Bill Keech; April 30, 1872 – 1872:4:30, September 6, 1948) بازیکن فوتبال اهل بریتانیا بود.
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به باشگاه فوتبال لیورپول، باشگاه فوتبال برنتفورد، باشگاه فوتبال ولینگ‌بورو تاون، باشگاه فوتبال بارنزلی، باشگاه فوتبال بارنزلی، باشگاه فوتبال بلکپول، باشگاه فوتبال لستر سیتی، و باشگاه فوتبال کویینز پارک رنجرز اشاره کرد.
بولونگوئرا
بولونگوئرا (به لاتین: Bolongueira) یک منطقهٔ مسکونی در آنگولا است که در Chongorói واقع شده‌است.
سانا یالماکی
ساننا یالُماکی (Sanna Jalomäki) خواننده، ترانه‌سرا، نقاش و هنرپیشهٔ دانش‌آموختهٔ بازیگریِ فنلاندی استرالیایی است.
پس از ورود به برنامهٔ بازیگری در دانشگاه فناوریِ تامپره در فنلاند در سال ۱۹۹۱، وی بیش از یک دهه به عنوان بازیگر حرفه‌ای کار کرد و در تلویزیون ملی و بین‌المللی ظاهر شد. از دسامبر ۲۰۰۸ تا ژانویه ۲۰۱۱ او در آتن زندگی می‌کرد، جایی که نقاشی و به ویژه نقاشیِ پرتره را آغاز کرد. موضوع اصلی نقاشی‌هایش، مردم و محیطِ زندگی آنها است. از سال ۲۰۱۱ او در فنلاند زندگی می‌کند و در آنجا به عنوان یک هنرمند و مربی بزرگسالان کار می‌کند. در سال ۲۰۱۵ وی دورهٔ کارشناسی ارشد خود را در هنرهای تئاتری (دانشگاه تامپره زیر نظر آکادمی تئاتر در هلسینکی) به پایان رساند.
رافل ساستر
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به باشگاه فوتبال کادیس، باشگاه فوتبال اسپورتینگ خیخون، باشگاه فوتبال اوئسکا، و باشگاه ورزشی رئال مایورکا اشاره کرد.
پل آرتور راونل
تاریخچه
اولین پل برای عبور از رودخانه کوپر پایین در سال ۱۹۲۹ افتتاح شد و سرانجام پل یادبود جان پی گریس برای شهردار سابق چارلستون، جان پی گریس، که رهبری این پروژه را بر عهده داشت، نامگذاری شد. دهانه اصلی پل خرپایی دو طاقی پنجمین بلندترین پل جهان با ارتفاع ۱۰۲۰ فوت (۳۲۰ متر) و ارتفاع ۴۶ فوت (۴۶ متر) بالای رودخانه بود. دهانه اصلی طناب دوم دوازدهمین طولانی‌ترین در جهان بود. طول کل سازه حدود ۲٫۷ مایل (۴٫۳ کیلومتر) بود. پس از ساخت ۱۷ ماهه با هزینه ۶ میلیون دلار، با یک جشن ۳ روزه که بازدیدکنندگان را از سراسر جهان به خود جلب کرد، افتتاح شد. مهندسان و منتقدان توصیف‌های رنگارنگ از این ساختار منحصر به فرد را اعلام کردند و آن را "اولین پل غلتکی" دانستند و استناد کردند که "نزدیکی‌های تند، ارتفاع شگفت انگیز، عرض بسیار باریک و یک منحنی تیز در شیب برای ایجاد هیجان و هشدار راننده طراحی شده‌است. " در ابتدا متعلق به شخصی بود که برای عبور خودرو و راننده از عوارض ۱٫۰۰ دلار استفاده می‌شد. در سال ۱۹۴۳ ایالت کارولینای جنوبی این پل را خریداری کرد و عوارض در سال ۱۹۴۶ برداشته شد.
در دهه ۱۹۶۰ پل یادبود گریس کافی نبود و دو خط باریک ۱۰ فوت (۳ متری) آن برای Ford Model As ساخته شده بود و درجه‌های تند آن تا ۶ درصد بود. تغییرات بعدی در ریل جانبی و حاشیه عرض خط را بیشتر کاهش داد. پل جدیدی در کنار و موازی با آن ساخته شد. پل Silas N. Pearman که بعنوان کمیسر بزرگراه آن زمان کارولینای جنوبی نامگذاری شده بود در سال ۱۹۶۶ با هزینه ۱۵ میلیون دلار افتتاح شد. سه خط آن، در عرض ۱۲ فوت (۳٫۷ متر) مدرن، به سمت ترافیک به سمت شمال باز شد در حالی که همتای قدیمی آن ترافیک جنوبی را به مرکز شهر چارلستون منتقل می‌کرد. یک خط در پل Pearman برگشت‌پذیر بود که منجر به علائم هشداردهنده «از خطوط با پیکان سبز استفاده کنید» و «از خط قرمز X استفاده نکنید» روی پل شد.
دو پل خرپایی تا سال ۱۹۷۹ منسوخ شده بودند. خراب شدن شدید فلز ناشی از عدم تعمیر و نگهداری بلافاصله پس از حذف عوارض گریس بریج، ظرفیت پل قدیمی گریس را به وسایل نقلیه ده تنی (بعداً پنج تن) محدود کرد و خط برگشت‌پذیر در Pearman حذف شد (برای تردد در ساعت‌های پیک به سه خط به سمت شمال تغییر مسیر داد)، و این خط را برای همیشه به جنوب تبدیل کرد و همه کامیون‌های سنگین، اتوبوس‌ها و وسایل تفریحی را به آن خط روی پل Pearman منحرف کرد. هیچ‌یک از پل‌ها دارای خطوط اضطراری نبودند و پل Pearman به دلیل وجود خط برگشت‌ناپذیر، بین خطوط شمالی و جنوبی به میانه راه نداشت و تا سال ۲۰۰۲ موانع انعطاف‌پذیر به پل Pearman اضافه شد تا از برخورد مستقیم جلوگیری شود.
علاوه بر این، فاصله عمودی بالای رودخانه - زمانی که یکی از بالاترین در جهان بود - دیگر نمی‌تواند کشتی‌های مدرن کشتی را در خود جای دهد. سه مورد از چهار پایانه‌های حمل و نقل چارلستون در کنار رودخانه‌های کوپر و واندو واقع شده‌اند و فاصله محدود از پل دسترسی کشتی‌هایی را که در غیر این صورت برای اقتصاد کارولینای جنوبی مفید خواهند بود، محروم می‌کند. اکنون که پل‌های قدیمی از هم جدا شده‌اند، بزرگترین کشتی‌های کانتینری مدرن جهان قادر به دسترسی به تمام پایانه‌های چهارمین بندر بزرگ کانتینری کشور هستند.
ساخت
بودجه بانک زیرساخت‌های دولتی (SIB) 325 میلیون دلار برای همراهی ۹۶٫۶ میلیون دلار از اداره مدیریت بزرگراه‌های فدرال بود. با این حال، این پروژه به واقعیت تبدیل نشد، تا زمانی که SIB با تعهد به وام فدرال ۲۱۵ میلیون دلاری موافقت کرد، مشروط بر اینکه شهرستان چارلستون سالانه ۳ میلیون دلار به مدت ۲۵ سال، از جمله افزایش مالیات بر فروش 8.33 to، به وام فدرال کمک کند. و همچنین پرداخت‌های سالانه از SCDOT و اداره بنادر ایالتی. قیمت کلی پل حدود ۷۰۰ میلیون دلار است.
با توجه به تلاش‌های وی در تصویب قوانین برای تأمین بودجه پل جدید، نمایندگان دیگر مجلس به نام پل پل آرتور راونل جونیور رای دادند. برخی معتقد بودند که پل نباید به نام راونل نامگذاری شود، رئیس بانک زیرساخت کارولینای جنوبی در سال ۱۹۹۹ گفت: "مطمئناً آرتور راونل شخص خوب و شایسته‌ای است، اما این پل بزرگتر از هر فرد است و باید نشان دهد همه ویژگیهای ایالت و نه برخی سناتورهای ایالتی که به طور اتفاقی در مجلس در حال ساختن ساختار هستند. "
طراحی
پل Ravenel یک طرح کابلی با دو برج الماس شکل است که هر یک ۵۷۵ فوت (۱۷۵ متر) ارتفاع دارند. طول کلی سازه ۱۳۲۰۰ پا (۴٫۰ کیلومتر) است و دهانه اصلی بین برج‌ها به ۱٫۵۴۶ فوت (۴۷۱ متر) می‌رسد. ۱۲۸ کابل جداگانه که در داخل برج‌های الماس لنگر انداخته‌اند، عرشه را در ارتفاع ۵۷ متری بالای رودخانه معلق کرده‌اند. جاده شامل هشت خط ۱۲ فوت (۳٫۷ متر)، چهار خط در هر جهت به علاوه یک مسیر دو پا (۳٫۷ متر) دوچرخه و عابر پیاده است که در امتداد لبه جنوبی پل مشرف به بندر چارلستون و اقیانوس اطلس حرکت می‌کند.
ساختار پل طوری طراحی شده‌است که در برابر حوادث کشتیرانی و بلایای طبیعی که تاریخ چارلستون را درگیر کرده‌است مقاومت کند. این دهانه به گونه ای طراحی شده‌است که باد بیش از ۳۰۰ مایل در ساعت (۴۸۰ کیلومتر در ساعت) را تحمل می‌کند، بسیار قوی تر از طوفان هوگو در بدترین طوفان در تاریخ چارلستون در سال ۱۹۸۹. مهندسان همچنین زلزله سال ۱۸۸۶ را که تقریباً چارلستون را مساوی کرد، در نظر گرفتند. پل Ravenel طوری طراحی شده‌است که در برابر زلزله ای به بزرگی ۷٫۴ ریشتر بدون شکست کامل مقاومت کند. برای محافظت از پل در برابر کشتی‌های اشتباه، برج‌ها با جزایر صخره ای یک هکتاری احاطه شده‌اند. کشتی‌ها قبل از برخورد با برج‌ها در جزایر به زمین می‌نشینند.
این پل برای تردد ۱۰۰۰۰۰ وسیله نقلیه در روز طراحی شده بود و پیش‌بینی می‌شد که در سال ۲۰۳۰ به این تعداد برسد. از سال ۲۰۱۸، این پل به‌طور متوسط ۹۶٬۳۰۰ وسیله نقلیه در روز حمل می‌کرد. این پل شامل یک مسیر مشترک دوچرخه-پیاده به نام Wonders 'Way به یاد گرت واندرز است. واندرز یک نیروی دریایی ایالات متحده بود که در چارلستون مستقر بود و در حال تمرین برای المپیک ۲۰۰۴ بود تا اینکه در تصادف دوچرخه و وسیله نقلیه جان باخت. این مسیر به دلیل تلاش‌های مردمی گروه‌هایی مانند کلاس پنجم ابتدایی در یک مدرسه ابتدایی در طراحی پل جدید گنجانده شد.
سارینا آوتاندیلیان
سارینا بنیکی آوتاندیلیان (Սարինա Բենիկի Ավթանդիլյան؛ زادهٔ ) موسیقی‌شناس و رهبر ارکستر اهل ارمنستان است.
زندگی‌نامه
وی در ۲۵ اکتبر ۱۹۶۷ در مارتاکرت به دنیا آمد و از کنسرواتوار دولتی کومیتاس ایروان فارغ‌التحصیل گشت. وی برنده جوایزی همچون مدال موسس خورناتسی است.