Faits: A. A.a. Le 26 mai 1992, le Gouvernement de la République française et le Gouvernement de la République socialiste du Vietnam ont signé, à Paris, un accord sur l'encouragement et la protection réciproques des investissements (ci-après: le TBI, pour traité bilatéral d'investissement). Ledit accord, entré en vigueur le 10 août 1994, contient notamment les dispositions suivantes: "Préambule Le Gouvernement de la République française et le Gouvernement de la République du Vietnam, ci-après dénommés «les Parties contractantes», Désireux de renforcer la coopération économique entre les deux Etats et de créer des conditions favorables pour les investissements français au Vietnam et vietnamiens en France, Persuadés que l'encouragement et la protection de ces investissements sont propres à stimuler les transferts de capitaux et de technologie entre les deux pays, dans l'intérêt de leur développement économique, sont convenus des dispositions suivantes :" "Article 1er Pour l'application du présent accord: 1. Le terme «investissement» désigne des avoirs tels que les biens, droits et intérêts de toutes natures et, plus particulièrement mais non exclusivement: a) Les biens meubles et immeubles, ainsi que tous autres droits réels tels que les hypothèques, privilèges, usufruits, cautionnements et droits analogues; b) Les actions, primes d'émission et autres formes de participation, même minoritaires ou indirectes, aux sociétés constituées sur le territoire de l'une des Parties contractantes; c) Les obligations, créances et droits à toutes prestations ayant valeur économique; d) Les droits d'auteur, les droits de propriété industrielle (tels que brevets d'invention, licences, marques déposées, modèles et maquettes industrielles), les procédés techniques, les noms déposés et la clientèle; e) Les concessions accordées par la loi ou en vertu d'un contrat, notamment les concessions relatives à la prospection, la culture, l'extraction ou l'exploitation de richesses naturelles, y compris celles qui se situent dans la zone maritime des Parties contractantes, étant entendu que lesdits avoirs doivent être ou avoir été investis conformément à la législation de la Partie contractante sur le territoire ou dans les zones maritimes de laquelle l'investissement est effectué, avant ou après l'entrée en vigueur du présent Accord. Toute modification de la forme d'investissement des avoirs n'affecte pas leur qualification d'investissement, à condition que cette modification ne soit pas contraire à la législation de la Partie contractante sur Ie territoire ou dans les zones maritimes de laquelle I'investissement est réalisé. 2-5...." "Article 4 Chaque Partie contractante applique, sur son territoire et dans ses zones maritimes, aux nationaux ou sociétés de l'autre Partie, en ce qui concerne leurs investissements et activités liées à ces investissements, un traitement comparable à celui accordé à ses nationaux ou sociétés, et non moins favorable que le traitement accordé aux nationaux ou sociétés de la nation la plus favorisée. A ce titre, les nationaux autorisés à travailler sur le territoire et dans les zones maritimes de l'une des Parties contractantes doivent pouvoir bénéficier des facilités matérielles appropriées pour l'exercice de leurs activités professionnelles. Ce traitement ne s'étend toutefois pas aux privilèges qu'une Partie contractante accorde aux nationaux ou sociétés d'un Etat tiers, en vertu de sa participation ou de son acquisition à une zone de libre échange, une union douanière, un marché commun, une organisation d'assistance économique mutuelle ou toute autre forme d'organisation économique régionale." "Article 8 1. Tout différend relatif aux investissements entre I'une des Parties contractantes et un national ou une société de I'autre Partie contractante est, autant que possible, réglé à l'amiable entre les deux parties concernées. 2. Si un tel différend n'a pas pu être régIé dans un délai de six mois à partir du moment où il a été soulevé par l'une ou l'autre des Parties au différend, il peut être soumis par écrit à I'arbitrage par I'une ou I'autre des Parties au différend. Ce différend sera alors régIé définitivement, conformément au règlement d'arbitrage de la Commission des Nations Unies pour Ie droit commercial international, tel qu'il a été adopté par I'Assemblée générale des Nations Unies dans sa résolution n° 31-98 du 15 décembre 1976. Lorsque chacune des Parties contractantes sera devenue partie à la Convention pour Ie règlement des différends relatifs aux investissements entre Etats et ressortissants d'autres Etats, conclue à Washington Ie 18 mars 1965, Ie Centre international pour Ie règlement des différends relatifs aux investissements (C.I.R.D.I.) se substituera à la procédure définie à l'alinéa précédent pour Ie règlement par voie d'arbitrage des différends entre l'une des Parties contractantes et un national ou une société de I'autre Partie contractante." A.b. Dès 1986 et jusqu'en 1998, alors que le Vietnam traversait une période de crise économique et alimentaire, sujet qu'il était à un embargo commercial et à d'autres sanctions de la part des Etats-Unis d'Amérique, la société de droit français X._ SA (ci-après: X._), active dans le négoce de matières premières et de marchandises, a conclu de nombreux contrats de fourniture et d'échange de produits avec des entreprises vietnamiennes et d'autres entités contrôlées par l'Etat. C'est ainsi qu'elle a livré au Vietnam de grandes quantités de nourriture (farine, lait en poudre, beurre, huile, etc.), de biens de première nécessité (engrais, ciment, armatures en acier, sacs de jute, etc.) et de machines agricoles en échange de produits vietnamiens (riz, café, soja, manioc, crevettes, poissons, etc.) qu'elle a importés en France ou de paiements monétaires. Sur la base d'une autorisation du Ministère du commerce vietnamien délivrée le 10 juillet 1991, X._ a également ouvert un bureau de représentation permanent à Hô-Chi-Minh-Ville. B. Estimant n'avoir de loin pas reçu la totalité de la contrepartie de l'investissement réalisé par elle au Vietnam, X._ a introduit une procédure d'arbitrage contre la République socialiste du Vietnam, le 19 juillet 2013, sur le fondement de l'art. 8 (2) du TBI, en vue d'obtenir le paiement de 66'018'172,84 dollars étasuniens. Dans sa réponse du 7 août 2013 à la requête d'arbitrage, la défenderesse a soutenu que la demanderesse n'avait pas effectué d'investissements visés par le TBI. Un tribunal arbitral de trois membres a été constitué, conformément au Règlement d'arbitrage de la Commission des Nations Unies pour le droit commercial international (CNUDCI), et son siège fixé à Genève. L'anglais a été désigné comme langue de l'arbitrage. Sur requête de la défenderesse, qui lui avait demandé de trancher un certain nombre de questions de procédure à titre préalable, le Tribunal arbitral a décidé, en date du 3 avril 2015, de scinder la procédure (décision on bifurcation) et d'examiner préliminairement, entre autres objections, si X._ avait effectué un investissement lui permettant de se prévaloir des dispositions protectrices du TBI. Après avoir donné aux parties l'occasion de faire valoir leurs arguments à cet égard, tant par écrit que lors d'une audience tenue les 2 et 3 juin 2015 à Singapour, le Tribunal arbitral a rendu, le 28 septembre 2015, une sentence finale dans le dispositif de laquelle il a décliné sa compétence pour connaître de la demande formée par X._. Les motifs qui l'ont guidé vers ce résultat seront exposés plus loin dans la mesure utile. C. Le 5 novembre 2015, X._ (ci-après: la recourante) a exercé un recours en matière civile pour violation de l'art. 190 al. 2 let. b et d LDIP, concluant à ce que le Tribunal fédéral annule la sentence précitée. Le 14 décembre 2015, la Cour permanente d'arbitrage, avec l'accord du président du Tribunal arbitral, a transmis au Tribunal fédéral le dossier de la cause sous la forme d'une clé USB. Par écriture du 17 décembre 2015, la République socialiste du Vietnam (ci-après: l'intimée) a demandé que la recourante soit astreinte à déposer des sûretés en garantie de ses dépens. Cette requête a été rejetée par ordonnance présidentielle du 15 février 2016, à l'instar d'une requête de la recourante tendant à ce que l'intimée produise ses écritures en français. Le président du Tribunal arbitral a indiqué au Tribunal fédéral, dans une lettre du 26 février 2016, que les griefs invoqués par la recourante lui paraissent totalement dénués de fondement. Dans sa réponse du 14 mars 2016, l'intimée a conclu au rejet intégral du recours. La recourante, dans sa réplique du 5 avril 2016, et l'intimée, dans sa duplique du 21 avril 2016, ont maintenu leurs conclusions. En date du 4 mai 2016, la recourante a encore déposé, spontanément, une triplique à laquelle l'intimée a répondu, le 2 juin 2016, par une quadruplique. La recourante, dans une ultime lettre du 8 juin 2016, s'est référée intégralement à ses écritures précédentes, affirmant y avoir déjà réfuté les arguments de son adverse partie.